Compositions of random transpositions

DOI10.1007/BF02785366MaRDI QIDQ2382248zbMATH OpenOpenAlexFDO

Authors Oded Schramm

Publication date 28 September 2007

Published in Israel Journal of Mathematics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Random dynamical systems (37H99) Limit theorems for vector-valued random variables (infinite-dimensional case) (60B12) Combinatorial probability (60C05)

Abstract: Let $Y=(y_1,y_2,\mathrm{...})$, $y_{1}ge{y}_{2}ge\mathrm{...}$, be the list of sizes of the cycles in the composition of $cn$ transpositions on the set $1,2,\mathrm{...},n$. We prove that if $c>1/2$ is constant and $noinfty$, the distribution of $f(c)Y/n$ converges to PD(1), the Poisson-Dirichlet distribution with paramenter 1, where the function $f$ is known explicitly. A new proof is presented of the theorem by Diaconis, Mayer-Wolf, Zeitouni and Zerner stating that the PD(1) measure is the unique invariant measure for the uniform coagulation-fragmentation process.

Recommendations

• Limit profile for random transpositions
• The Poisson-Dirichlet law is the unique invariant distribution for uniform split-merge transfor\-mations.
• The cycle structure of random permutations
• A Tale of Three Couplings: Poisson–Dirichlet and GEM Approximations for Random Permutations
• Asymptotics of certain coagulation-fragmentation processes and invariant Poisson-Dirichlet measures

Cites work

• Generating a random permutation with random transpositions
• scientific article; zbMATH DE number 42272 (Why is no real title available?)
• scientific article; zbMATH DE number 734955 (Why is no real title available?)
• scientific article; zbMATH DE number 2046051 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• Improved lower bound on thermodynamic pressure of the spin 1/2 Heisenberg ferromagnet
• Riffle shuffles, cycles, and descents
• The Poisson-Dirichlet law is the unique invariant distribution for uniform split-merge transfor\-mations.
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• The stationary distribution of the infinitely-many neutral alleles diffusion model

Cited in

(47)

• Critical parameter of random loop model on trees
• Strongly correlated random interacting processes. Abstracts from the workshop held January 28 -- February 3, 2018
• Cutoff for conjugacy-invariant random walks on the permutation group
• On the cycle structure of Mallows permutations
• The Poisson-Dirichlet law is the unique invariant distribution for uniform split-merge transfor\-mations.
• Phase transition for the interchange and quantum Heisenberg models on the Hamming graph
• Sharp phase transition for random loop models on trees
• A sharp log-Sobolev inequality for the multislice
• The mean-field quantum Heisenberg ferromagnet via representation theory
• Poisson-Dirichlet asymptotics in condensing particle systems
• A phase transition for repeated averages
• Quantum spins and random loops on the complete graph
• Characterising random partitions by random colouring
• Split-and-merge in stationary random stirring on lattice torus
• Limit profile for random transpositions
• The interchange process on high-dimensional products
• The interchange process with reversals on the complete graph
• Loop correlations in random wire models
• Existence of a phase transition of the interchange process on the Hamming graph
• Scaling limit of ballistic self-avoiding walk interacting with spatial random permutations
• The geometry of random minimal factorizations of a long cycle via biconditioned bitype random trees
• Universality for random surfaces in unconstrained genus
• Gibbs measures on permutations over one-dimensional discrete point sets
• Sharp phase transition in the random stirring model on trees
• Limit distributions for Euclidean random permutations
• Lattice permutations and Poisson-Dirichlet distribution of cycle lengths
• The hyperbolic geometry of random transpositions
• Choices and intervals
• scientific article; zbMATH DE number 4217367 (Why is no real title available?)
• The probability of long cycles in interchange processes
• Two-Parameter Poisson–Dirichlet Measures and Reversible Exchangeable Fragmentation–Coalescence Processes
• A one-dimensional coagulation-fragmentation process with a dynamical phase transition
• scientific article; zbMATH DE number 1504632 (Why is no real title available?)
• Phase transition for loop representations of quantum spin systems on trees
• Random loop representations for quantum spin systems
• Critical parameters for loop and Bernoulli percolation
• Double coset Markov chains
• Cutoff for rewiring dynamics on perfect matchings
• Mixing times for random \(k\)-cycles and coalescence-fragmentation chains
• Many-body quantum systems. Abstracts from the workshop held September 10--15, 2023
• Size-biased diffusion limits and the inclusion process
• On the diameters of friends-and-strangers graphs
• Mixing of fast random walks on dynamic random permutations
• Directed spatial permutations on asymmetric tori
• Limit profile for the transpose top-2 with random shuffle
• Spatial random permutations with small cycle weights
• Loop percolation versus link percolation in the random loop model

This page was built for publication: Compositions of random transpositions

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