|
The occurrence of a gigantic component in a random permutation with a known number of cycles
N. I. Kazimirov
Abstract:
We give conditions for emergence of a giant cycle in a random permutation
with a given number of cycles and obtain limit distributions of the maximum cycle lengths
in all domains of variation of the parameters.
UDC:
519.2
Received: 08.04.2003
Citation:
N. I. Kazimirov, “The occurrence of a gigantic component in a random permutation with a known number of cycles”, Diskr. Mat., 15:3 (2003), 145–159
Citation in format AMSBIB
\Bibitem{Kaz03}
\by N.~I.~Kazimirov
\paper The occurrence of a gigantic component in a random permutation with a known number of cycles
\jour Diskr. Mat.
\yr 2003
\vol 15
\issue 3
\pages 145--159
\mathnet{http://mi.mathnet.ru/dm212}
\crossref{http://dx.doi.org/10.4213/dm212}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2021211}
\zmath{http://www.zentralblatt-math.org/zmath/search/?an=Zbl 1048.60008}
\transl
\jour Discrete Math. Appl.
\yr 2003
\vol 13
\issue 5
\pages 523--535
\crossref{http://dx.doi.org/10.1515/156939203322694781}
DOI:
10.4213/dm212
Linking options:
http://mi.mathnet.ru/eng/dm212 http://mi.mathnet.ru/eng/dm/v15/i3/p145
Full text (in Russian):
PDF file (900 kB)
References (in Russian):
PDF file
HTML файл
English version:
Discrete Mathematics and Applications, 2003, 13:5, 523–535
Review databases:

Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
|
| Number of views: |
| This page: | 70 | | Full text: | 31 | | References: | 5 |
|