Random walks on rings and modules

DOI10.5802/ALCO.94MaRDI QIDQ1985354zbMATH OpenOpenAlexFDO

Authors A. Ayyer, Benjamin Steinberg

Publication date 7 April 2020

Published in Algebraic Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

modulesmonoidsrandom walksrepresentation theoryrings

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Finite commutative rings (13M99) Representation of semigroups; actions of semigroups on sets (20M30) Combinatorial probability (60C05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Abstract: We consider two natural models of random walks on a module $V$ over a finite commutative ring $R$ driven simultaneously by addition of random elements in $V$, and multiplication by random elements in $R$. In the coin-toss walk, either one of the two operations is performed depending on the flip of a coin. In the affine walk, random elements $ainR,binV$ are sampled independently, and the current state $x$ is taken to $ax+b$. For both models, we obtain the complete spectrum of the transition matrix from the representation theory of the monoid of all affine maps on $V$ under a suitable hypothesis on the measure on $V$ (the measure on $R$ can be arbitrary).

Recommendations

• Random motion on finite rings. I: commutative rings
• scientific article; zbMATH DE number 3940346
• Random walks on finite semigroups
• Random walks on reductive groups
• On random walks on wreath products
• Random random walks on the integers mod \(n\)
• Random walk on a finitely generated monoid

Cites work

• A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
• A lower bound for the Chung-Diaconis-Graham random process
• Accelerating reversible Markov chains
• Acceleration of convergence to equilibrium in Markov chains by breaking detailed balance
• Analysis of a nonreversible Markov chain sampler.
• Asymptotic behavior of an affine random recursion in \(\mathbf Z_p^k\) defined by a matrix with an eigenvalue of size 1
• Characters of finite semigroups
• Combinatorial Markov chains on linear extensions
• Convergence in total variation of an affine random recursion in \({[0, p)}^k\) to a uniform random vector
• Directed nonabelian sandpile models on trees
• Duality for modules over finite rings and applications to coding theory
• Edge flipping in graphs
• Eigenvalues of rank-one updated matrices with some applications
• Eigenvectors for a random walk on a left-regular band
• From shuffling cards to walking around the building: An introduction to modern Markov chain theory
• Functions of random walks on hyperplane arrangements
• Generating random vectors in ( Z/ p Z)^d via an affine random process
• Generating uniform random vectors
• Generating uniform random vectors in \(\mathbb Z^k_p\): the general case
• scientific article; zbMATH DE number 3552764 (Why is no real title available?)
• scientific article; zbMATH DE number 459354 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• scientific article; zbMATH DE number 1181204 (Why is no real title available?)
• scientific article; zbMATH DE number 2070260 (Why is no real title available?)
• scientific article; zbMATH DE number 850233 (Why is no real title available?)
• scientific article; zbMATH DE number 3301058 (Why is no real title available?)
• Markov Chains for Promotion Operators
• Markov chains, \(\mathcal{R}\)-trivial monoids and representation theory
• Mixing time and cutoff for a random walk on the ring of integers mod \(n\)
• Möbius functions and semigroup representation theory.
• Möbius functions and semigroup representation theory. II: Character formulas and multiplicities.
• Note: random-to-front shuffles on trees
• On some mixing times for nonreversible finite Markov chains
• On the irreducible representations of a finite semigroup
• On the structure of semigroups
• Random motion on finite rings. I: commutative rings
• Random processes of the form \(X_{n+1}=a_ n X_ n+b_ n\pmod p\)
• Random walks and hyperplane arrangements
• Random walks arising in random number generation
• Random Walks, Arrangements, Cell Complexes, Greedoids, and Self-Organizing Libraries
• Representation theory of finite monoids
• Representation theory of finite semigroups, semigroup radicals and formal language theory
• Semigroups, rings, and Markov chains

Cited in

(6)

• Simplicity of augmentation submodules for transformation monoids
• Random motion on finite rings. I: commutative rings
• Mixing time and cutoff for a random walk on the ring of integers mod \(n\)
• scientific article; zbMATH DE number 47932 (Why is no real title available?)
• Random multiplicative walks on the residues modulo n
• The quiver of an affine monoid

This page was built for publication: Random walks on rings and modules

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