Science.Online
Search
Publisher and Institutes
Akademie Verlag
Deutsches Institut für Urbanistik
Oldenbourg Wissenschaftsverlag
Walter de Gruyter
Schattauer
You are here: Home :: Area NEM :: Mathematics
 
N. I. Kazimirov

Emergence of a giant component in a random permutation with given number of cycles

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.

Discrete Mathematics and Applications, Walter de Gruyter

Print ISSN: 0924-9266
Volume: 13, 10/2003
Pages: 523 - 535

Show full article (external site)

Show all available items of this journal