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

N. I. Kazimirov

doi:10.1515/156939203322694781

Article

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

N. I. Kazimirov

Published/Copyright: October 1, 2003

Published by

Become an author with De Gruyter Brill

Author Information Explore this Subject

From the journal Volume 13 Issue 5

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.

Published Online: 2003-10-01

Published in Print: 2003-10-01

You are currently not able to access this content.

Articles in the same Issue

Collectives of automata in labyrinths
On the complexity of the string generation problem
On complexity of realisation of linear Boolean functions by circuits of functional elements over the basis {x → y, }
On special properties of a composition of automata
Limit distributions of the number of cycles of given length in a random permutation with given number of cycles
Emergence of a giant component in a random permutation with given number of cycles

https://doi.org/10.1515/156939203322694781

Articles in the same Issue

Collectives of automata in labyrinths
On the complexity of the string generation problem
On complexity of realisation of linear Boolean functions by circuits of functional elements over the basis {x → y, }
On special properties of a composition of automata
Limit distributions of the number of cycles of given length in a random permutation with given number of cycles
Emergence of a giant component in a random permutation with given number of cycles