Don Coppersmith, Baruch Schieber
Journal of Complexity
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.
Don Coppersmith, Baruch Schieber
Journal of Complexity
Béla Bollobás, Don Coppersmith, et al.
SODA 1998
Don Coppersmith, Nick Howgrave-Graham, et al.
Journal of Discrete Algorithms
Alok Aggarwal, Don Coppersmith, et al.
Information Processing Letters