Random walk on upper triangular matrices mixes rapidly

DOI10.1007/S004400000055MaRDI QIDQ1579894zbMATH OpenFDO

Authors Don Coppersmith, Igor Pak

Publication date 4 September 2001

Published in Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S004400000055

zbMATH Keywords

exclusion process on a circlemixing timesimple random walk

Mathematics Subject Classification ID

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

Recommendations

• Mixing of the upper triangular matrix walk
• Upper triangular matrix walk: cutoff for finitely many columns
• Super-character theory and comparison arguments for a random walk on the upper triangular matrices
• Mixing of the symmetric exclusion processes in terms of the corresponding single-particle random walk
• Random walks on the groups of upper triangular matrices

Cited in

(6)

• Super-character theory and comparison arguments for a random walk on the upper triangular matrices
• A super-class walk on upper-triangular matrices
• Mixing of the upper triangular matrix walk
• Upper triangular matrix walk: cutoff for finitely many columns
• The random walk on upper triangular matrices over \(\mathbb{Z} / m\mathbb{Z}\)
• The rank of a random triangular matrix over \(\mathbb{F}^q\)

This page was built for publication: Random walk on upper triangular matrices mixes rapidly

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1579894)