Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
418309 | Discrete Applied Mathematics | 2014 | 6 Pages |
Abstract
We consider random walks on idempotent semigroups, called Left Regular Bands, satisfying the relation xyx=xyxyx=xy for any two elements xx and yy of the semigroup. We give an alternating upper bound for the total variation distance of a random walk on a Left Regular Band semigroup, improving the previous bound by Brown and Diaconis.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Fan Chung, Jacob Hughes,