Cycle length distributions in random permutations with diverging cycle weights

DOI10.1002/RSA.20520MaRDI QIDQ5265340zbMATH OpenOpenAlexFDO

Authors Steffen Dereich, Peter Mörters

Publication date 23 July 2015

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

Copyright license Creative Commons Attribution 3.0 Unported

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

zbMATH Keywords

gamma distributionBose-Einstein condensationcycle structurelocal limit theoremrandom partitionsrandom permutationscycle weightscondensing wavegeneralised Ewens distribution

Mathematics Subject Classification ID

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

Recommendations

• Cycle structure of random permutations with cycle weights
• Random permutations with cycle weights
• Total variation distance and the Erdős-Turán law for random permutations with polynomially growing cycle weights
• Long cycle of random permutations with polynomially growing cycle weights
• Profiles of permutations

Cites work

• scientific article; zbMATH DE number 3349081 (Why is no real title available?)
• Cycle structure of random permutations with cycle weights
• Emergence of condensation in Kingman's model of selection and mutation
• On the number of cycles in a random permutation
• Profiles of permutations
• Random combinatorial structures: the convergent case
• Random permutations with cycle weights
• Spatial random permutations and infinite cycles
• Spatial random permutations with small cycle weights
• The generalized weighted probability measure on the symmetric group and the asymptotic behavior of the cycles

Cited in

(11)

• Long cycle of random permutations with polynomially growing cycle weights
• Distribution of cycle lengths of inifinite permutations
• Random permutations with cycle weights
• Distribution of cycle lengths of inifinite permutations
• Random permutations with logarithmic cycle weights
• Limit distributions for Euclidean random permutations
• Multiplicative arithmetic functions and the generalized Ewens measure
• The limit shape of random permutations with polynomially growing cycle weights
• Kingman's model with random mutation probabilities: convergence and condensation. II
• Total variation distance and the Erdős-Turán law for random permutations with polynomially growing cycle weights
• Cycle structure of random permutations with cycle weights

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5265340)