The probability of long cycles in interchange processes

DOI10.1215/00127094-2266018zbMath1269.82041arXiv1009.3723OpenAlexW3099520598MaRDI QIDQ354032

Gil Alon, Gady Kozma

Publication date: 17 July 2013

Published in: Duke Mathematical Journal (Search for Journal in Brave)

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

zbMATH Keywords

symmetric groupirreducible representationsinterchange processesKirchhoffs theoremTóth's conjecture

Mathematics Subject Classification ID

Interacting particle systems in time-dependent statistical mechanics (82C22) Representations of groups, semigroups, etc. (aspects of abstract harmonic analysis) (43A65) Symmetric groups (20B30) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items (16)

Critical parameter of random loop model on trees ⋮ The free energy in a class of quantum spin systems and interchange processes ⋮ Shuffling cards by spatial motion ⋮ Quantum spins and random loops on the complete graph ⋮ Coxeter factorizations with generalized Jucys–Murphy weights and Matrix‐Tree theorems for reflection groups ⋮ Heisenberg models and Schur-Weyl duality ⋮ Limit distributions for Euclidean random permutations ⋮ Coxeter factorizations and the matrix tree theorem with generalized Jucys-Murphy weights ⋮ Permutation statistics of products of random permutations ⋮ Strongly correlated random interacting processes. Abstracts from the workshop held January 28 -- February 3, 2018 ⋮ The interchange process on high-dimensional products ⋮ Random loop representations for quantum spin systems ⋮ Comparing with octopi ⋮ Phase transition for the interchange and quantum Heisenberg models on the Hamming graph ⋮ The mean-field quantum Heisenberg ferromagnet via representation theory ⋮ Sharp phase transition in the random stirring model on trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Emergence of giant cycles and slowdown transition in random transpositions and \(k\)-cycles
• Explicit expanders with cutoff phenomena
• The mixing time for simple exclusion
• Minimal eigenvalue of the Coxeter Laplacian for the symmetric group
• Mixing times of lozenge tiling and card shuffling Markov chains
• Estimating the expected reversal distance after a fixed number of reversals
• Sharp phase transition in the random stirring model on trees
• Improved lower bound on thermodynamic pressure of the spin 1/2 Heisenberg ferromagnet
• Compositions of random transpositions
• A phase transition in the random transposition random walk
• Proof of Aldous’ spectral gap conjecture
• Generating a random permutation with random transpositions
• A shuffle that mixes sets of any fixed size much faster than it mixes the whole deck
• Ordering the Representations of S_n Using the Interchange Process

This page was built for publication: The probability of long cycles in interchange processes