Article ID Journal Published Year Pages File Type
418309 Discrete Applied Mathematics 2014 6 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,