Eigenvectors for a random walk on a left-regular band

DOI10.1016/j.aam.2011.09.002zbMath1252.60008OpenAlexW2051669952MaRDI QIDQ408116

Franco V. Saliola

Publication date: 29 March 2012

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

Full work available at URL: https://doi.org/10.1016/j.aam.2011.09.002

zbMATH Keywords

semigroupMarkov chainrandom walkhyperplane arrangement

Mathematics Subject Classification ID

Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items

Upper Bounds on Mixing Time of Finite Markov Chains ⋮ Eigenvectors for a random walk on a hyperplane arrangement ⋮ Eulerian representations for real reflection groups ⋮ Mixing time for Markov chain on linear extensions ⋮ Mixing time bounds for edge flipping on regular graphs ⋮ Face monoid actions and tropical hyperplane arrangements ⋮ Hopf algebras and Markov chains: two examples and a theory ⋮ Random walks on rings and modules ⋮ Eulerian representations for real reflection groups ⋮ Simplicity of augmentation submodules for transformation monoids ⋮ Spectra of Symmetrized Shuffling Operators ⋮ Markov chains, ${\mathscr R}$-trivial monoids and representation theory ⋮ Character theory of monoids over an arbitrary field.

Cites Work

• Unnamed Item
• Unnamed Item
• Eigenvectors for a random walk on a hyperplane arrangement
• On the homology of geometric lattices
• 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
• THE QUIVER OF THE SEMIGROUP ALGEBRA OF A LEFT REGULAR BAND
• Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
• The Face Semigroup Algebra of a Hyperplane Arrangement