DOAJ
Open Access
2007
Coherent random permutations with record statistics
Alexander Gnedin
Abstrak
A two-parameter family of random permutations of $[n]$ is introduced, with distribution conditionally uniform given the counts of upper and lower records. The family interpolates between two versions of Ewens' distribution. A distinguished role of the family is determined by the fact that every sequence of coherent permutations $(π _n,n=1,2,\ldots)$ with the indicated kind of sufficiency is obtainable by randomisation of the parameters. Generating algorithms and asymptotic properties of the permutations follow from the representation via initial ranks.
Topik & Kata Kunci
Penulis (1)
A
Alexander Gnedin
Akses Cepat
Informasi Jurnal
- Tahun Terbit
- 2007
- Sumber Database
- DOAJ
- DOI
- 10.46298/dmtcs.3551
- Akses
- Open Access ✓