Random walks on rings and modules
arXiv:1708.04223 · doi:10.5802/alco.94
Abstract
We consider two natural models of random walks on a module over a finite commutative ring driven simultaneously by addition of random elements in , and multiplication by random elements in . 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 are sampled independently, and the current state is taken to . For both models, we obtain the complete spectrum of the transition matrix from the representation theory of the monoid of all affine maps on under a suitable hypothesis on the measure on (the measure on can be arbitrary).
arXiv comment26 pages, 1 figure, minor improvements, final version
References in corpus (6)
- Representation Theory of Finite Semigroups, Semigroup Radicals and Formal Language Theory
- Semigroups, rings, and Markov chains
- Acceleration of convergence to equilibrium in Markov chains by breaking detailed balance
- Markov chains for promotion operators
- Generating uniform random vectors in $\QTR{bf}{Z}_{p}^{k}$: the general case
- Generating Random Vectors in (Z/pZ)^d Via an Affine Random Process