Walks on generating sets of Abelian groups

DOI10.1007/BF01192214zbMath0847.60081MaRDI QIDQ1916691

Persi Diaconis, Laurent Saloff-Coste

Publication date: 30 September 1996

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

zbMATH Keywords

logarithmic Sobolev inequalitiesalgorithms for manipulating finite groups

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Related Items

Note on the knapsack Markov chain., A NOTE ON THE ASYMPTOTIC BEHAVIOR OF THE HEIGHT FOR A BIRTH-AND-DEATH PROCESS, Right order spectral gap estimates for generating sets of ℤ₄, A Markov chain with number-theoretic limit distribution, On convergence rate estimates for some birth and death processes, Cutoff for a stratified random walk on the hypercube, Sharp Poincaré and log-Sobolev inequalities for the switch chain on regular bipartite graphs, Unnamed Item, Comparison theory for Markov chains on different state spaces and application to random walk on derangements, The product replacement algorithm and Kazhdan’s property (T), Mixing times for uniformly ergodic Markov chains, The decay function of nonhomogeneous birth-death processes, with application to mean-field models, KAZHDAN CONSTANTS FOR SL_n(ℤ), Limit Theorem for the Process of Additive Replacements, Logarithmic Sobolev inequalities for finite Markov chains, Cutoff for product replacement on finite groups, Nonstationary Markovian queues

Cites Work

• Geometric bounds for eigenvalues of Markov chains
• Ramanujan graphs
• Generating random elements in \(SL_ n(F_ q)\) by random transvections
• Comparison theorems for reversible Markov chains
• Comparison techniques for random walk on finite groups
• Logarithmic Sobolev inequalities and stochastic Ising models
• Chains of subgroups in symmetric groups
• Logarithmic Sobolev inequalities for finite Markov chains
• On the length of subgroup chains in the symmetric group
• Logarithmic Sobolev Inequalities
• Generating random elements of a finite group
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item