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

DOI10.1016/J.DAM.2014.06.014zbMATH Open1300.60064OpenAlexW2078555874MaRDI QIDQ403558FDOQ403558

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

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

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)

Cites Work

• Title not available (Why is that?)
• Random walks and hyperplane arrangements
• Semigroups, rings, and Markov chains
• 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
• On the matrix occurring in a linear search problem
• Title not available (Why is that?)
• Title not available (Why is that?)
• Edge flipping in graphs

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)