A note on an alternating upper bound for random walks on semigroups

Abstract

We consider random walks on idempotent semigroups, called Left Regular Bands, satisfying the relation xyx=xy for any two elements x and y 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.