Geodesic
Asymptotics of the Moments of the Number of Cycles of a Random $A$-Permutation
Matematičeskie zametki, Tome 88 (2010) no. 5, pp. 792-800.

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

We consider random permutations uniformly distributed on the set of all permutations of degree $n$ whose cycle lengths belong to a fixed set $A$ (the so-called $A$-permutations). In the present paper, we establish an asymptotics of the moments of the total number of cycles and of the number of cycles of given length of this random permutation as $n\to\infty$.
Keywords: random $A$-permutation, number of cycles of a permutation, uniform distribution, moments of the total number of cycles, slowly varying function. 
@article{MZM_2010_88_5_a13,
     author = {A. L. Yakymiv},
     title = {Asymptotics of the {Moments} of the {Number} of {Cycles} of a {Random} $A${-Permutation}},
     journal = {Matemati\v{c}eskie zametki},
     pages = {792--800},
     publisher = {mathdoc},
     volume = {88},
     number = {5},
     year = {2010},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MZM_2010_88_5_a13/}
}
TY  - JOUR
AU  - A. L. Yakymiv
TI  - Asymptotics of the Moments of the Number of Cycles of a Random $A$-Permutation
JO  - Matematičeskie zametki
PY  - 2010
SP  - 792
EP  - 800
VL  - 88
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MZM_2010_88_5_a13/
LA  - ru
ID  - MZM_2010_88_5_a13
ER  - 
%0 Journal Article
%A A. L. Yakymiv
%T Asymptotics of the Moments of the Number of Cycles of a Random $A$-Permutation
%J Matematičeskie zametki
%D 2010
%P 792-800
%V 88
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MZM_2010_88_5_a13/
%G ru
%F MZM_2010_88_5_a13
A. L. Yakymiv. Asymptotics of the Moments of the Number of Cycles of a Random $A$-Permutation. Matematičeskie zametki, Tome 88 (2010) no. 5, pp. 792-800. http://geodesic.mathdoc.fr/item/MZM_2010_88_5_a13/

[1] V. N. Sachkov, Veroyatnostnye metody v kombinatornom analiz, Nauka, M., 1978 | MR | Zbl

[2] E. A. Bender, “Asymptotic methods in enumeration”, SIAM Rev., 16:4 (1974), 485–515 | DOI | MR | Zbl

[3] Yu. V. Bolotnikov, V. N. Sachkov, V. E. Tarakanov, “Asimptoticheskaya normalnost nekotorykh velichin, svyazannykh s tsiklovoi strukturoi sluchainykh podstanovok”, Matem. sb., 99:1 (1976), 121–133 | MR | Zbl

[4] M. P. Mineev, A. I. Pavlov, “O chisle podstanovok spetsialnogo vida”, Matem. sb., 99:3 (1976), 468–476 | MR | Zbl

[5] M. P. Mineev, A. I. Pavlov, “Ob odnom uravnenii v podstanovkakh”, Teoriya chisel, matematicheskii analiz i ikh prilozheniya, Sbornik statei. Posvyaschaetsya akademiku Ivanu Matveevichu Vinogradovu k ego vosmidesyatipyatiletiyu, Tr. MIAN SSSR, 142, Nauka, M., 1976, 182–194 | MR | Zbl

[6] V. N. Sachkov, “Otobrazheniya konechnogo mnozhestva s ogranicheniyami na kontur i vysotu”, TVP, 17:4 (1972), 679–694 | MR | Zbl

[7] V. N. Sachkov, “Sluchainye otobrazheniya ogranichennoi vysoty”, TVP, 18:1 (1973), 122–132 | MR | Zbl

[8] V. F. Kolchin, Sluchainye otobrazheniya, Teoriya veroyatnostei i matematicheskaya statistika, Nauka, M., 1984 | MR | Zbl

[9] V. F. Kolchin, Sluchainye grafy, Teoriya veroyatnostei i matematicheskaya statistika, Fizmatlit, M., 2000 | MR | Zbl

[10] V. N. Sachkov, Kombinatornye metody diskretnoi matematiki, Nauka, M., 1977

[11] A. L. Yakymiv, Veroyatnostnye prilozheniya tauberovykh teorem, M., 2005 | MR | Zbl

[12] A. L. Yakymiv, “Raspredelenie dliny $m$-go maksimalnogo tsikla sluchainoi $A$-podstanovki”, Diskret. matem., 17:4 (2005), 40–58 | MR | Zbl

[13] V. L. Goncharov, “Iz oblasti kombinatoriki”, Izv. AN SSSR. Ser. matem., 8:1 (1944), 3–48 | MR | Zbl

[14] A. N. Timashev, “Predelnye teoremy v skhemakh razmeschenii chastits po razlichnym yacheikam s ogranicheniyami na zapolneniya yacheek”, TVP, 49:4 (2004), 712–725 | MR | Zbl

[15] E. Seneta, “Pravilno menyayuschiesya funktsii”, Nauka, M., 1985 | MR | Zbl

[16] L. M. Volynets, “Primer nestandartnoi asimptotiki chisla podstanovok s ogranicheniyami na dliny tsiklov”, Veroyatnostnye protsessy i ikh prilozheniya, MIEM, M., 1989, 85–90 | MR

[17] V. F. Kolchin, “O chisle podstanovok s ogranicheniyami na dliny tsiklov”, Diskret. matem., 1:2 (1989), 97–109 | MR | Zbl

[18] V. F. Kolchin, “The number of permutations with cycle lengths from a fixed set”, Random Graphs (Poznań, 1989), v. 2, Wiley-Intersci. Publ., Wiley, New York, 1992, 139–149 | MR | Zbl

[19] A. I. Pavlov, “O nekotorykh klassakh podstanovok s teoretiko-chislovymi ogranicheniyami na dliny tsiklov”, Matem. sb., 129:2 (1986), 252–263 | MR | Zbl

[20] A. I. Pavlov, “O podstanovkakh s dlinami tsiklov iz zadannogo mnozhestva”, Rezyume dokladov, sdelannykh na zasedanii seminara «Veroyatnostnye metody v diskretnoi matematike» v Matematicheskom institute im. V. A. Steklova AN SSSR (aprel–dekabr 1985 g.), TVP, 31:3 (1986), 618–619

[21] A. I. Pavlov, “O chisle podstanovok s dlinami tsiklov iz zadannogo mnozhestva”, Diskret. matem., 3:3 (1991), 109–123 | MR | Zbl

[22] A. I. Pavlov, “Asimptotika chisla podstanovok s teoretiko-chislovymi ogranicheniyami na dliny tsiklov”, Dokl. RAN, 335:5 (1994), 556–559 | MR | Zbl

[23] A. I. Pavlov, “O dvukh klassakh podstanovok s teoretiko-chislovymi ogranicheniyami na dliny tsiklov”, Matem. zametki, 62:6 (1997), 881–891 | MR | Zbl

[24] A. L. Yakymiv, “O chisle $A$-podstanovok”, Matem. sb., 180:2 (1989), 294–303 | MR | Zbl

[25] A. L. Yakymiv, “O podstanovkakh s dlinami tsiklov iz zadannogo mnozhestva”, Diskret. matem., 1:1 (1989), 125–134 | MR | Zbl

[26] A. L. Yakymiv, “O nekotorykh klassakh podstanovok s dlinami tsiklov iz zadannogo mnozhestva”, Diskret. matem., 4:3 (1992), 128–134 | MR | Zbl

[27] A. L. Yakymiv, “Limit theorems for random $A$-permutations”, Probabilistic Methods in Discrete Mathematics (Petrozavodsk, 1992), Progr. Pure Appl. Discrete Math., 1, VSP, Utrecht, 1993, 459–469 | MR | Zbl

[28] A. L. Yakymiv, “O podstanovkakh s dlinami tsiklov iz sluchainogo mnozhestva”, Diskret. matem., 12:4 (2000), 53–62 | MR | Zbl

[29] I. S. Gradshtein, I. M. Ryzhik, Tablitsy integralov, summ, ryadov i proizvedenii, Fizmatgiz, M., 1962 | MR | Zbl