Random permutations without macroscopic cycles

DOI10.1214/19-AAP1538zbMATH Open1472.60058MaRDI QIDQ2657915FDOQ2657915

Authors Volker Betz, Helge Schäfer, Dirk Zeindler 

Publication date 18 March 2021

Published in The Annals of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

cycle structurefunctional limit theoremlimit shaperandom permutationcycle weights

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Functional limit theorems; invariance principles (60F17) Combinatorial probability (60C05)

Abstract: We consider uniform random permutations of length $n$ conditioned to have no cycle longer than $$ with $$, in the limit of large $n$. Since in unconstrained uniform random permutations most of the indices are in cycles of macroscopic length, this is a singular conditioning in the limit. Nevertheless, we obtain a fairly complete picture about the cycle number distribution at various lengths. Depending on the scale at which cycle numbers are studied, our results include Poisson convergence, a central limit theorem, a shape theorem and two different functional central limit theorems.

Recommendations

• The cycle structure of random permutations without macroscopic cycles
• Precise asymptotics of longest cycles in random permutations without macroscopic cycles
• The number of cycles in random permutations without long cycles is asymptotically Gaussian
• Spatial random permutations with small cycle weights
• Limit distributions of the number of cycles of given length in a random permutation with given number of cycles

Cites Work

• scientific article; zbMATH DE number 1354815 (Why is no real title available?)
• A finite-interval uniqueness theorem for bilateral Laplace transforms
• A generalization of the Curtiss theorem for moment generating functions
• Analytic combinatorics
• Asymptotic statistics of cycles in surrogate-spatial permutations
• Cycle structure of random permutations with cycle weights
• Limit Measures Arising in the Asympyotic Theory of Symmetric Groups. I.
• Limit Theorem for the General Number of Cycles in a Random A-Permutation
• Limit Theorems for Combinatorial Structures via Discrete Process Approximations
• Limit distributions for Euclidean random permutations
• Local probabilities for random permutations without long cycles
• Logarithmic combinatorial structures: A probabilistic approach
• Random \(A\)-permutations: convergence to a Poisson process
• Random permutations and Brownian motion
• Random permutations with cycle weights
• Spatial random permutations and infinite cycles
• The cycle structure of random permutations
• The cycle structure of random permutations without macroscopic cycles
• The limit shape of random permutations with polynomially growing cycle weights
• The number of cycles in random permutations without long cycles is asymptotically Gaussian
• The population structure associated with the Ewens sampling formula
• The sampling theory of selectively neutral alleles
• Total Variation Asymptotics for Refined Poisson Process Approximations of Random Logarithmic Assemblies

Cited In (4)

• Limit shapes for Gibbs partitions of sets
• The cycle structure of random permutations without macroscopic cycles
• Precise asymptotics of longest cycles in random permutations without macroscopic cycles
• The number of cycles in random permutations without long cycles is asymptotically Gaussian

This page was built for publication: Random permutations without macroscopic cycles

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