RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2003 Volume 15, Issue 3, Pages 145–159 (Mi dm212)

This article is cited in 3 papers

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

DOI: 10.4213/dm212


 English version:
Discrete Mathematics and Applications, 2003, 13:5, 523–535

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024