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/

[1] Ivchenko G.I., Medvedev Yu.I., “Statistika parametricheskoi modeli sluchainykh podstanovok”, Trudy po diskretnoi matematike, 8 (2004), 116–127

[2] Ivchenko G.I., Medvedev Yu.I., Diskretnye veroyatnostnye modeli, LENAND, M., 2021, 620 pp.

[3] Loev M., Teoriya veroyatnostei, IL, M., 1962, 720 pp. | MR

[4] Sachkov V.N., Kombinatornye metody diskretnoi matematiki, Nauka, M., 1977, 320 pp. | MR

[5] Ewens W.J., “The sampling theory of selectively neutral alleles”, Theor. Popul. Biol., 3 (1972), 87–112 | DOI | MR | Zbl

[6] Flajolet P., Soria M., “General combinatorial schemas: Gaussian limiting distributions and exponential tails”, Discrete Math., 114 (1993), 159–180 | DOI | MR | Zbl

[7] Kortchemski I., “Asymptotic behavior of permutation records”, J. Comb. Theory. Ser. A, 116 (2008), 1154–1166 | DOI | MR

[8] Renyi A., “Theorie des elements saillants d, une suite d, observations”, Ann. Fac. Sci. Univ. Clermont-Ferrand, 8 (1962), 7–13 | MR

[9] Louchard G., “Sum of positions of records in random permutations: asymptotic analysis”, Online J. Analytic Comb., 2014, no. 1, 1–20 | MR | Zbl

[10] Chelluri R., Richmond L.B., Temme N.M., “Asymptotic estimates for generalized Stirling numbers”, Analysis, 20:1 (2000), 1–13 | DOI | MR | Zbl

[11] Hwang H.K., “Asymptotic expansions for the Stirling numbers of the first kind”, J. Comb. Theory, Ser. A, 71:2 (1995), 343–351 | DOI | MR | Zbl

[12] Moser L., Wyman M., “Asymptotic development of the Stirling numbers of the first kind”, J. London Math. Soc., 33 (1958), 133–146 | DOI | MR | Zbl

[13] Temme N.M., “Asymptotic estimates of Stirling numbers”, Stud. Appl. Math., 89 (1993), 233–243 | DOI | MR | Zbl

[14] Wilf H.S., On the outstanding elements of permutations, , 1965 http://www.cis.upenn.edu/wilf

[15] Wilf H.S., “The asymptotic behavior of the Stirling numbers of the first kind”, J. Combin. Theory, Ser. A, 64 (1993), 344–349 | DOI | MR | Zbl