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

作者：Chung Fan; Hughes Jacob^*

来源：Discrete Applied Mathematics, 2014, 176: 24-29.

DOI：10.1016/j.dam.2014.06.014

• Random walk
• Semigroup
• Left Regular Band

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.

• 出版日期2014-10-30
• 单位Microsoft