Cycle length distributions in random permutations with diverging cycle weights

DOI10.1002/rsa.20520zbMath1361.60011OpenAlexW2036900086MaRDI QIDQ5265340

Steffen Dereich, Peter Mörters

Publication date: 23 July 2015

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.20520

zbMATH Keywords

Bose-Einstein condensationgamma distributioncycle structurelocal limit theoremrandom partitionsrandom permutationscycle weightscondensing wavegeneralised Ewens distribution

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial probability (60C05)

Related Items (4)

Kingman's model with random mutation probabilities: convergence and condensation. II ⋮ Long cycle of random permutations with polynomially growing cycle weights ⋮ Limit distributions for Euclidean random permutations ⋮ Random permutations with logarithmic cycle weights

Cites Work

• The generalized weighted probability measure on the symmetric group and the asymptotic behavior of the cycles
• Emergence of condensation in Kingman's model of selection and mutation
• On the number of cycles in a random permutation
• Random permutations with cycle weights
• Spatial random permutations with small cycle weights
• Random combinatorial structures: the convergent case
• Profiles of permutations
• Spatial random permutations and infinite cycles
• Cycle structure of random permutations with cycle weights
• Unnamed Item

This page was built for publication: Cycle length distributions in random permutations with diverging cycle weights