Random motion on finite rings. I: commutative rings

DOI10.1007/s10468-019-09864-wzbMath1460.60075arXiv1605.05089OpenAlexW3100544352WikidataQ128490858 ScholiaQ128490858MaRDI QIDQ2188383

Yanyan Li

Publication date: 11 June 2020

Published in: Algebras and Representation Theory (Search for Journal in Brave)

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

zbMATH Keywords

Markov chainsspectrumstationary distributionmixing timesemigroup algebrasfinite commutative ringsfinite chain rings

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Structure of finite commutative rings (13M05)

Related Items (2)

Random motion on finite rings. I: commutative rings ⋮ Random walks on rings and modules

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Representation theory of finite monoids
• 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
• Asymptotic behavior of an affine random recursion in \(\mathbf Z_p^k\) defined by a matrix with an eigenvalue of size 1
• Random walks arising in random number generation
• Semigroups, rings, and Markov chains
• Unified theory for finite Markov chains
• Enumeration of finite commutative chain rings
• A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
• Random walks on rings and modules
• Random motion on finite rings. I: commutative rings
• Mixing time and cutoff for a random walk on the ring of integers mod \(n\)
• Möbius functions and semigroup representation theory. II: Character formulas and multiplicities.
• Eigenvalues of rank-one updated matrices with some applications
• Finite chain rings
• Generating a random permutation with random transpositions
• Concerning adjunctions to algebras
• Markov chains, ${\mathscr R}$-trivial monoids and representation theory
• FINITE AUTOMATA AND MODELS OF SIMPLE FORMS OF BEHAVIOUR
• The stationary distribution of an interesting Markov chain

This page was built for publication: Random motion on finite rings. I: commutative rings