Conference paper
Sparse distance preservers and additive spanners
Béla Bollobás, Don Coppersmith, et al.
SODA 1998
We present an upper bound O(n2) for the mixing time of a simple random walk on upper triangular matrices. We show that this bound is sharp up to a constant, and find tight bounds on the eigenvalue gap. We conclude by applying our results to indicate that the asymmetric exclusion process on a circle indeed mixes more rapidly than the corresponding symmetric process.
Béla Bollobás, Don Coppersmith, et al.
SODA 1998
Nikhil Bansal, Danny Z. Chen, et al.
Algorithmica (New York)
Don Coppersmith, James B. Shearer
Electronic Journal of Combinatorics
Don Coppersmith, Shmuel Winograd
Journal of Symbolic Computation