The probability of long cycles in interchange processes

DOI10.1215/00127094-2266018zbMATH Open1269.82041arXiv1009.3723OpenAlexW3099520598MaRDI QIDQ354032FDOQ354032

Authors: Gil Alon, Gady Kozma 

Publication date: 17 July 2013

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

Abstract: We examine the number of cycles of length k in a permutation, as a function on the symmetric group. We write it explicitly as a combination of characters of irreducible representations. This allows to study formation of long cycles in the interchange process, including a precise formula for the probability that the permutation is one long cycle at a given time t, and estimates for the cases of shorter cycles.

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

Recommendations

• Cycle structure of the interchange process and representation theory
• Permutations without long or short cycles
• Long cycle of random permutations with polynomially growing cycle weights
• Local probabilities for random permutations without long cycles
• Asymptotic estimates for the number of permutations without short cycles

zbMATH Keywords

irreducible representationssymmetric groupinterchange processesKirchhoffs theoremTóth's conjecture

Mathematics Subject Classification ID

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

Cites Work

• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Generating a random permutation with random transpositions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Mixing times of lozenge tiling and card shuffling Markov chains
• The mixing time for simple exclusion
• Improved lower bound on thermodynamic pressure of the spin 1/2 Heisenberg ferromagnet
• A phase transition in the random transposition random walk
• Explicit expanders with cutoff phenomena
• Minimal eigenvalue of the Coxeter Laplacian for the symmetric group
• Estimating the expected reversal distance after a fixed number of reversals
• Sharp phase transition in the random stirring model on trees
• Compositions of random transpositions
• Proof of Aldous' spectral gap conjecture
• A shuffle that mixes sets of any fixed size much faster than it mixes the whole deck
• Title not available (Why is that?)
• Ordering the representations of \(S_n\) using the interchange process
• Emergence of giant cycles and slowdown transition in random transpositions and \(k\)-cycles

Cited In (20)

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

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

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