Emergence of giant cycles and slowdown transition in random transpositions and \(k\)-cycles

DOI10.1214/EJP.v16-850zbMath1228.60079arXiv1004.3530MaRDI QIDQ638377

Nathanaël Berestycki

Publication date: 9 September 2011

Published in: Electronic Journal of Probability (Search for Journal in Brave)

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

zbMATH Keywords

mixing timeconjugacy classrandom hypergraphsrandom permutationscoalescence-fragmentationcycle percolationrandom \(k\)-cyclesrandom transpositions

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Hypergraphs (05C65) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Distance in graphs (05C12) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items (21)

A phase transition for repeated averages ⋮ Critical parameter of random loop model on trees ⋮ The free energy in a class of quantum spin systems and interchange processes ⋮ Critical Parameters for Loop and Bernoulli Percolation ⋮ The probability of long cycles in interchange processes ⋮ Limit distributions for Euclidean random permutations ⋮ Lattice permutations and Poisson-Dirichlet distribution of cycle lengths ⋮ Effect of scale on long-range random graphs and chromosomal inversions ⋮ 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 ⋮ Phase transition for the interchange and quantum Heisenberg models on the Hamming graph ⋮ Structure of the condensed phase in the inclusion process ⋮ 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 ⋮ Gibbs measures on permutations over one-dimensional discrete point sets ⋮ Sharp phase transition in the random stirring model on trees

This page was built for publication: Emergence of giant cycles and slowdown transition in random transpositions and \(k\)-cycles