Geodesic
Records in random permutations
Matematičeskie voprosy kriptografii, Tome 15 (2024), pp. 49-66

Voir la notice de l'article provenant de la source Math-Net.Ru

Some problems on records in permutations are considered. We study combinatorial and statistical properties of records and their characteristics (numbers of records, positions and heights of records, etc.) for the equiprobable and parametric models of permutations. Limit theorems for considered characteristics are proved permitting to construct new statistical tests for the hypothesis on the uniformity of distribution of permutations. 
@article{MVK_2024_15_a2,
     author = {G. I. Ivchenko and Yu. I. Medvedev},
     title = {Records in random permutations},
     journal = {Matemati\v{c}eskie voprosy kriptografii},
     pages = {49--66},
     publisher = {mathdoc},
     volume = {15},
     year = {2024},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MVK_2024_15_a2/}
}
TY  - JOUR
AU  - G. I. Ivchenko
AU  - Yu. I. Medvedev
TI  - Records in random permutations
JO  - Matematičeskie voprosy kriptografii
PY  - 2024
SP  - 49
EP  - 66
VL  - 15
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MVK_2024_15_a2/
LA  - ru
ID  - MVK_2024_15_a2
ER  - 
%0 Journal Article
%A G. I. Ivchenko
%A Yu. I. Medvedev
%T Records in random permutations
%J Matematičeskie voprosy kriptografii
%D 2024
%P 49-66
%V 15
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MVK_2024_15_a2/
%G ru
%F MVK_2024_15_a2
G. I. Ivchenko; Yu. I. Medvedev. Records in random permutations. Matematičeskie voprosy kriptografii, Tome 15 (2024), pp. 49-66. http://geodesic.mathdoc.fr/item/MVK_2024_15_a2/