Geodesic
Coherent random permutations with record statistics
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07), DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07) (2007).

Voir la notice de l'article provenant de la source Episciences

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. 
@article{DMTCS_2007_special_253_a33,
     author = {Gnedin, Alexander},
     title = {Coherent random permutations with record statistics},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07)},
     year = {2007},
     doi = {10.46298/dmtcs.3551},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3551/}
}
TY  - JOUR
AU  - Gnedin, Alexander
TI  - Coherent random permutations with record statistics
JO  - Discrete mathematics & theoretical computer science
PY  - 2007
VL  - DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3551/
DO  - 10.46298/dmtcs.3551
LA  - en
ID  - DMTCS_2007_special_253_a33
ER  - 
%0 Journal Article
%A Gnedin, Alexander
%T Coherent random permutations with record statistics
%J Discrete mathematics & theoretical computer science
%D 2007
%V DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3551/
%R 10.46298/dmtcs.3551
%G en
%F DMTCS_2007_special_253_a33
Gnedin, Alexander. Coherent random permutations with record statistics. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07), DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07) (2007). doi : 10.46298/dmtcs.3551. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3551/

Cité par Sources :