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

DOI10.1002/rsa.20369zbMath1236.05184MaRDI 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 analysis; exclusion processes; cut-off phenomenon; coupling techniques; isoperimetric bounds; existence of a fixed point for random subgroups; flared transition phenomenon; random walks on symmetric groups; transitivity for random subgroups; uniform neighbor transposition model; uniform transposition model

Mathematics Subject Classification ID

05E10: Combinatorial aspects of representation theory

20B30: Symmetric groups

05C81: Random walks on graphs

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