Mixing of the upper triangular matrix walk

DOI10.1007/s00440-012-0436-1zbMath1273.60086arXiv1105.4402OpenAlexW2002363347MaRDI QIDQ365712

Yuval Peres, Allan Sly

Publication date: 9 September 2013

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

Full work available at URL: https://arxiv.org/abs/1105.4402

zbMATH Keywords

mixing timerandom walks on groups

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Related Items

The random walk on upper triangular matrices over \(\mathbb{Z} / m\mathbb{Z}\), A random process related to a random walk on upper triangular matrices over a finite field, Time scale separation and dynamic heterogeneity in the low temperature East model, Super-character theory and comparison arguments for a random walk on the upper triangular matrices, An exercise(?) in Fourier analysis on the Heisenberg group, Relaxation to equilibrium of generalized east processes on \(\mathbb{Z}^{d}\): renormalization group analysis and energy-entropy competition, Mixing time and local exponential ergodicity of the east-like process in \(\mathbb{Z}^d\)

Cites Work

• Unnamed Item
• Unnamed Item
• Mixing times are hitting times of large sets
• Nash inequalities for finite Markov chains
• Chernoff-type bound for finite Markov chains
• Moderate growth and random walk on finite groups
• An application of Harnack inequalities to random walk on nilpotent quotients
• Random walk on upper triangular matrices mixes rapidly
• The asymmetric one-dimensional constrained Ising model: Rigorous results
• A note on various holding probabilities for random lazy random walks on finite groups
• Optimal Hoeffding bounds for discrete reversible Markov chains.
• A super-class walk on upper-triangular matrices
• Random walks on the groups of upper triangular matrices
• Kinetically constrained spin models
• Generating a random permutation with random transpositions
• A Chernoff Bound for Random Walks on Expander Graphs
• Two random walks on upper triangular matrices