Artikel
Lizenziert
Nicht lizenziert
Erfordert eine Authentifizierung
Emergence of a giant component in a random permutation with given number of cycles
-
N. I. Kazimirov
Veröffentlicht/Copyright:
1. Oktober 2003
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
Copyright 2003, Walter de Gruyter
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Artikel in diesem Heft
- 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
Artikel in diesem Heft
- 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
