Limit distributions of the number of cycles of given length in a random permutation with a known number of cycles
Diskretnaya Matematika, Tome 15 (2003) no. 3, pp. 128-144
Citer cet article
Voir la notice de l'article provenant de la source Math-Net.Ru
We give a complete description of the limit behaviour of the number of cycles of length $r$ in a random permutation of degree $n$ with $N$ cycles in all domains of variations of the parameters $n$, $N$, $r$, thus essentially extending the known results concerning the limit behaviour of the number of such cycles. This research was supported by the grant 1758.2003.1 of support of leading scientific schools of Russian Federation.
[1] Timashev A. N.,, “O raspredelenii chisla tsiklov zadannoi dliny v klasse podstanovok s izvestnym chislom tsiklov”, Diskretnaya matematika, 13:4 (2001), 60–72 | MR | Zbl
[2] Kolchin V. F., Sevastyanov B. A, Chistyakov V. P., Sluchainye razmescheniya, Nauka, Moskva, 1976 | MR | Zbl
[3] Kolchin V. F., Sluchainye grafy, Nauka, Moskva, 2000 | MR
[4] Pavlov Yu. L., Loseva E. A., “Predelnye raspredeleniya maksimalnogo obema dereva v sluchainom rekursivnom lese”, Diskretnaya matematika, 14:1 (2002), 60–74 | MR | Zbl
[5] Sachkov V. N., Kombinatornye metody diskretnoi matematiki, Nauka, Moskva, 1977