Random walks on rings and modules
From MaRDI portal
Publication:1985354
DOI10.5802/alco.94zbMath1434.60178arXiv1708.04223OpenAlexW2745396511MaRDI QIDQ1985354
Arvind Ayyer, Benjamin Steinberg
Publication date: 7 April 2020
Published in: Algebraic Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1708.04223
Combinatorial aspects of representation theory (05E10) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05) Representation of semigroups; actions of semigroups on sets (20M30) Finite commutative rings (13M99)
Related Items (3)
Random motion on finite rings. I: commutative rings ⋮ Simplicity of augmentation submodules for transformation monoids ⋮ The quiver of an affine monoid
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Representation theory of finite monoids
- Eigenvectors for a random walk on a left-regular band
- Edge flipping in graphs
- Random processes of the form \(X_{n+1}=a_ n X_ n+b_ n\pmod p\)
- Generating uniform random vectors in \(\mathbb Z^k_p\): the general case
- Generating random vectors in \((\mathbb Z/ p \mathbb Z)^d\) via an affine random process
- Functions of random walks on hyperplane arrangements
- Asymptotic behavior of an affine random recursion in \(\mathbf Z_p^k\) defined by a matrix with an eigenvalue of size 1
- Note: random-to-front shuffles on trees
- Random walks arising in random number generation
- From shuffling cards to walking around the building: An introduction to modern Markov chain theory
- Random walks and hyperplane arrangements
- Semigroups, rings, and Markov chains
- Analysis of a nonreversible Markov chain sampler.
- A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
- Random motion on finite rings. I: commutative rings
- Combinatorial Markov chains on linear extensions
- Directed nonabelian sandpile models on trees
- Mixing time and cutoff for a random walk on the ring of integers mod \(n\)
- Acceleration of convergence to equilibrium in Markov chains by breaking detailed balance
- Möbius functions and semigroup representation theory. II: Character formulas and multiplicities.
- Eigenvalues of rank-one updated matrices with some applications
- Möbius functions and semigroup representation theory.
- Characters of finite semigroups
- Accelerating reversible Markov chains
- On the structure of semigroups
- Random Walks, Arrangements, Cell Complexes, Greedoids, and Self-Organizing Libraries
- Representation theory of finite semigroups, semigroup radicals and formal language theory
- A lower bound for the Chung-Diaconis-Graham random process
- On the irreducible representations of a finite semigroup
- Duality for modules over finite rings and applications to coding theory
- On some mixing times for nonreversible finite Markov chains
- Markov Chains for Promotion Operators
- Markov chains, ${\mathscr R}$-trivial monoids and representation theory
- Generating uniform random vectors
This page was built for publication: Random walks on rings and modules