On the cut-off phenomenon for the transitivity of randomly generated subgroups
Publication:3119048
DOI10.1002/rsa.20369zbMath1236.05184OpenAlexW2002878197MaRDI QIDQ3119048
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
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
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (1)
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
This page was built for publication: On the cut-off phenomenon for the transitivity of randomly generated subgroups