Compositions of random transpositions

DOI10.1007/BF02785366zbMath1130.60302arXivmath/0404356OpenAlexW2952866184MaRDI QIDQ2382248

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

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

Related Items (37)

A phase transition for repeated averages ⋮ Critical parameter of random loop model on trees ⋮ Choices and intervals ⋮ Critical Parameters for Loop and Bernoulli Percolation ⋮ Phase transition for loop representations of quantum spin systems on trees ⋮ The probability of long cycles in interchange processes ⋮ Quantum spins and random loops on the complete graph ⋮ Characterising random partitions by random colouring ⋮ Limit distributions for Euclidean random permutations ⋮ Cutoff for rewiring dynamics on perfect matchings ⋮ Split-and-merge in stationary random stirring on lattice torus ⋮ Lattice permutations and Poisson-Dirichlet distribution of cycle lengths ⋮ A one-dimensional coagulation-fragmentation process with a dynamical phase transition ⋮ Limit profile for random transpositions ⋮ Mixing times for random \(k\)-cycles and coalescence-fragmentation chains ⋮ Two-Parameter Poisson–Dirichlet Measures and Reversible Exchangeable Fragmentation–Coalescence Processes ⋮ 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 ⋮ The interchange process on high-dimensional products ⋮ On the cycle structure of Mallows permutations ⋮ Random loop representations for quantum spin systems ⋮ The hyperbolic geometry of random transpositions ⋮ Spatial random permutations with small cycle weights ⋮ The interchange process with reversals on the complete graph ⋮ Phase transition for the interchange and quantum Heisenberg models on the Hamming 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 ⋮ 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 ⋮ 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 ⋮ Poisson-Dirichlet asymptotics in condensing particle systems ⋮ Double coset Markov chains

Cites Work

• Riffle shuffles, cycles, and descents
• The Poisson-Dirichlet law is the unique invariant distribution for uniform split-merge transfor\-mations.
• Improved lower bound on thermodynamic pressure of the spin 1/2 Heisenberg ferromagnet
• A phase transition in the random transposition random walk
• Generating a random permutation with random transpositions
• The stationary distribution of the infinitely-many neutral alleles diffusion model
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Compositions of random transpositions