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

DOI10.1016/J.DAM.2014.06.014MaRDI QIDQ403558zbMATH OpenOpenAlexFDO

Authors Jacob Hughes, Fan 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

random walksemigroupleft regular band

Mathematics Subject Classification ID

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

Recommendations

• Semigroups, rings, and Markov chains
• Eigenvectors for a random walk on a left-regular band
• scientific article; zbMATH DE number 3994627
• Random walks on finite semigroups
• Limits of convolution iterates and properties of random walks defined on regular semigroups with applications to matrix semigoups

Cites work

• scientific article; zbMATH DE number 2070260 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• scientific article; zbMATH DE number 3045112 (Why is no real title available?)
• A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
• An exact formula for the move-to-front rule for self-organizing lists
• Edge flipping in graphs
• On the matrix occurring in a linear search problem
• Random walks and hyperplane arrangements
• Semigroups, rings, and Markov chains

Cited in

(1)

• Mixing time bounds for edge flipping on regular graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q403558)