Random walks on rings and modules
Combinatorics
2020-09-17 v2 Group Theory
Probability
Rings and Algebras
Representation Theory
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).
Cite
@article{arxiv.1708.04223,
title = {Random walks on rings and modules},
author = {Arvind Ayyer and Benjamin Steinberg},
journal= {arXiv preprint arXiv:1708.04223},
year = {2020}
}
Comments
26 pages, 1 figure, minor improvements, final version