# Coherent random permutations with record statistics

Abstract : 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.
Keywords :
Document type :
Conference papers
Domain :

Cited literature [20 references]

https://hal.inria.fr/hal-01184799
Contributor : Coordination Episciences Iam <>
Submitted on : Monday, August 17, 2015 - 5:00:23 PM
Last modification on : Thursday, May 11, 2017 - 1:02:52 AM
Long-term archiving on: : Wednesday, November 18, 2015 - 12:18:41 PM

### File

dmAH0111.pdf
Publisher files allowed on an open archive

### Identifiers

• HAL Id : hal-01184799, version 1

### Citation

Alexander Gnedin. Coherent random permutations with record statistics. 2007 Conference on Analysis of Algorithms, AofA 07, 2007, Juan les Pins, France. pp.157-170. ⟨hal-01184799⟩

Record views