Random permutations without macroscopic cycles

DOI10.1214/19-AAP1538zbMATH Open1472.60058arXiv1712.04738MaRDI 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)

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.

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

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

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)

Cites Work

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

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)