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 (17)

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

This page was built for publication: Walks on generating sets of Abelian groups