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

DOI10.1515/156939203322694781zbMath1048.60008OpenAlexW2081154486MaRDI QIDQ4809655

N. I. Kazimirov

Publication date: 30 August 2004

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/156939203322694781

zbMATH Keywords

random permutationsgiant componentgeneralized allocation schemecycles in permutations

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Permutations, words, matrices (05A05) Combinatorial probability (60C05)

Related Items (1)

Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation

Cites Work

• Unnamed Item

This page was built for publication: Emergence of a giant component in a random permutation with given number of cycles