Precise asymptotics of longest cycles in random permutations without macroscopic cycles

DOI10.3150/20-BEJ1282zbMath1489.60012arXiv2004.09904OpenAlexW3161482830MaRDI QIDQ2040076

Volker Betz, Dirk Zeindler, Julian Mühlbauer, Helge Schäfer

Publication date: 9 July 2021

Published in: Bernoulli (Search for Journal in Brave)

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

zbMATH Keywords

functional limit theoremcycle structuretotal variation distancelong cyclesrandom permutationsEwens measure

Mathematics Subject Classification ID

Combinatorial probability (60C05) Functional limit theorems; invariance principles (60F17)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Local probabilities for random permutations without long cycles
• Random permutations with cycle weights
• Spatial random permutations and Poisson-Dirichlet law of cycle lengths
• Random permutations and Brownian motion
• The population structure associated with the Ewens sampling formula
• The cycle structure of random permutations
• Logarithmic combinatorial structures: A probabilistic approach
• Site monotonicity and uniform positivity for interacting random walks and the spin \(O(N)\) model with arbitrary \(N\)
• Asymptotic statistics of cycles in surrogate-spatial permutations
• Limit distributions for Euclidean random permutations
• A generalization of the Curtiss theorem for moment generating functions
• Spatial random permutations and infinite cycles
• The sampling theory of selectively neutral alleles
• Kombinatorische Anzahlbestimmungen für Gruppen, Graphen und chemische Verbindungen
• Random permutations without macroscopic cycles
• Cycle structure of random permutations with cycle weights
• Feynman cycles in the Bose gas
• Limit Theorem for the Middle Members of Ordered Cycle Lengths in RandomA-Permutations
• A limit theorem for the logarithm of the order of a random A-permutation
• Limit Measures Arising in the Asympyotic Theory of Symmetric Groups. I.
• The number of cycles in random permutations without long cycles is asymptotically Gaussian

This page was built for publication: Precise asymptotics of longest cycles in random permutations without macroscopic cycles