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

DOI10.1016/j.dam.2014.06.014zbMath1300.60064OpenAlexW2078555874MaRDI QIDQ403558

Jacob Hughes, Fan R. K. Chung

Publication date: 29 August 2014

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2014.06.014

zbMATH Keywords

semigrouprandom walkleft regular band

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Related Items (1)

Mixing time bounds for edge flipping on regular graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Edge flipping in graphs
• Random walks and hyperplane arrangements
• Semigroups, rings, and Markov chains
• An exact formula for the move-to-front rule for self-organizing lists
• A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
• On the matrix occurring in a linear search problem

This page was built for publication: A note on an alternating upper bound for random walks on semigroups