Markov chains, ${\mathscr R}$-trivial monoids and representation theory

DOI10.1142/S0218196715400081zbMath1310.60105arXiv1401.4250MaRDI QIDQ5246508

Arvind Ayyer, Anne Schilling, Benjamin Steinberg, Nicolas Marc Thiéry

Publication date: 21 April 2015

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1401.4250

zbMATH Keywords

Markov chainseigenvaluesrandom walksfinite Coxeter groupsrepresentation theoryMöbius inversiontransition matrix\(\mathcal{R}\)-trivial monoidsToom-Tsetlin models

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Combinatorial aspects of representation theory (05E10) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05) Groups and semigroups of linear operators (47D03) Representation of semigroups; actions of semigroups on sets (20M30)

Related Items

Upper Bounds on Mixing Time of Finite Markov Chains, An extension of the Derrida–Lebowitz–Speer–Spohn equation, Holonomy theorem for finite semigroups, The toom interface via coupling, The \(\kappa\)-word problem over \(\mathsf{DRH}\), Random motion on finite rings. I: commutative rings, Mixing time for Markov chain on linear extensions, Quivers of stylic algebras, Catalan monoids inherently nonfinitely based relative to finite \(\mathscr{R}\)-trivial semigroups, Face monoid actions and tropical hyperplane arrangements, Random shuffles on trees using extended promotion, Projective indecomposable modules and quivers for monoid algebras, Unified theory for finite Markov chains, Random walks on rings and modules, Random walks on semaphore codes and delay de Bruijn semigroups, The Hilbert-Galton board, Properties of the promotion Markov chain on linear extensions, Simplicity of augmentation submodules for transformation monoids, Normal distributions of finite Markov chains, Lumpings of algebraic Markov chains arise from subquotients, Directed nonabelian sandpile models on trees, The quiver of an affine monoid, Character theory of monoids over an arbitrary field., Markov Chains Through Semigroup Graph Expansions (A Survey)

Uses Software

• Maple

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The biHecke monoid of a finite Coxeter group and its representations.
• Eigenvectors for a random walk on a left-regular band
• The quiver of an algebra associated to the Mantaci-Reutenauer descent algebra and the homology of regular semigroups.
• 0-Hecke algebras of finite Coxeter groups.
• Edge flipping in graphs
• A probabilistic interpretation of the Macdonald polynomials
• Functions of random walks on hyperplane arrangements
• The oriented swap process
• Note: random-to-front shuffles on trees
• On the number of reduced decompositions of elements of Coxeter groups
• Representation theory of the 0-Hecke algebra
• Dual equivalence with applications, including a conjecture of Proctor
• Birthday paradox, coupon collectors, caching algorithms and self- organizing search
• École d'été de probabilités de Saint-Flour XV-XVII, 1985-87 (2-19 Juil. 1985, 17 Août - 3 Sept. 1986, 1-18 Juil. 1987)
• Complex representations of finite monoids. II: Highest weight categories and quivers
• Semigroup expansions using the derived category, kernel, and Malcev products
• Random walks and hyperplane arrangements
• Evacuation of labelled graphs
• Dynamics of a spin-exchange model
• Promotion des morphismes d'ensembles ordonnes
• Semigroups, rings, and Markov chains
• Double Catalan monoids
• Balanced tableaux
• On the Markov chain for the move-to-root rule for binary search trees
• A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
• Combinatorial Markov chains on linear extensions
• Möbius functions and semigroup representation theory. II: Character formulas and multiplicities.
• Möbius functions and semigroup representation theory.
• Characters of finite semigroups
• On the structure of semigroups
• Random Walks and Plane Arrangements in Three Dimensions
• Stationary Distribution and Eigenvalues for a de Bruijn Process
• Combinatorics of Coxeter Groups
• Probability Measures on Semigroups
• Quivers of monoids with basic algebras
• The Double Dixie Cup Problem
• THE QUIVER OF THE SEMIGROUP ALGEBRA OF A LEFT REGULAR BAND
• Buildings
• Representation theory of finite semigroups, semigroup radicals and formal language theory
• On the irreducible representations of a finite semigroup
• Complex Representations of Finite Monoids
• Generating a random permutation with random transpositions
• Dynamics of an anchored Toom interface
• Derangements and Laguerre polynomials
• Lectures on Polytopes
• Self-organized critical state of sandpile automaton models
• Fluctuations of a stationary nonequilibrium interface
• Mixing times of the biased card shuffling and the asymmetric exclusion process
• The stationary distribution of an interesting Markov chain