On the cut-off phenomenon for the transitivity of randomly generated subgroups

DOI10.1002/rsa.20369zbMath1236.05184OpenAlexW2002878197MaRDI QIDQ3119048

Laurent Miclo, Andre Galligo

Publication date: 7 March 2012

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.20369

zbMATH Keywords

spectral analysisexclusion processescut-off phenomenoncoupling techniquesisoperimetric boundsexistence of a fixed point for random subgroupsflared transition phenomenonrandom walks on symmetric groupstransitivity for random subgroupsuniform neighbor transposition modeluniform transposition model

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Symmetric groups (20B30) Random walks on graphs (05C81)

Related Items

Computing monodromy via continuation methods on random Riemann surfaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Coincidence properties of birth and death processes
• On times to quasi-stationarity for birth and death processes
• Strong uniform times and finite random walks
• Approach to Stationarity of the Bernoulli–Laplace Diffusion Model
• Time to Reach Stationarity in the Bernoulli–Laplace Diffusion Model
• The cutoff phenomenon in finite Markov chains.
• The Numerical Solution of Systems of Polynomials Arising in Engineering and Science