Long cycle of random permutations with polynomially growing cycle weights

DOI10.1002/rsa.20989zbMath1522.05008arXiv1911.06649OpenAlexW3118129086MaRDI QIDQ6074645

Dirk Zeindler

Publication date: 12 October 2023

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

Full work available at URL: https://arxiv.org/abs/1911.06649

zbMATH Keywords

Poisson processsaddle point methodlong cyclesrandom permutationscycle counts

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial probability (60C05) Asymptotic enumeration (05A16) Functional limit theorems; invariance principles (60F17)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the number of cycles in a random permutation
• Total variation distance and the Erdős-Turán law for random permutations with polynomially growing cycle weights
• Random permutations with cycle weights
• Limit shapes of Gibbs distributions on the set of integer partitions: The expansive case
• Random permutations and Brownian motion
• The sampling theory of neutral alleles and an urn model in population genetics
• The population structure associated with the Ewens sampling formula
• The cycle structure of random permutations
• Logarithmic combinatorial structures: A probabilistic approach
• The sampling theory of selectively neutral alleles
• Cycle structure of random permutations with cycle weights
• The limit shape of random permutations with polynomially growing cycle weights
• Limit Measures Arising in the Asympyotic Theory of Symmetric Groups. I.
• Cycle length distributions in random permutations with diverging cycle weights

This page was built for publication: Long cycle of random permutations with polynomially growing cycle weights