Random walk on upper triangular matrices mixes rapidly

Citation
D. Coppersmith et I. Pak, Random walk on upper triangular matrices mixes rapidly, PROB TH REL, 117(3), 2000, pp. 407-417
Citations number
26
Categorie Soggetti
Mathematics
Journal title
PROBABILITY THEORY AND RELATED FIELDS
ISSN journal
01788051 → ACNP
Volume
117
Issue
3
Year of publication
2000
Pages
407 - 417
Database
ISI
SICI code
0178-8051(200007)117:3<407:RWOUTM>2.0.ZU;2-L
Abstract
We present an upper bound O(n(2)) for the mixing time of a simple random wa lk on upper triangular matrices. We show that this bound is sharp up to a c onstant, and find tight bounds on the eigenvalue gap. We conclude by applyi ng our results to indicate that the asymmetric exclusion process on a circl e indeed mixes more rapidly than the corresponding symmetric process.