Random semigroup acts on a finite set
Göran Högnäs · Journal of the Australian Mathematical Society · 1977
Abstract LetXbe a finite set andSa semigroup of transformations ofX. We investigate the trace onXof a random walk onS. We relate the structure of the trace process, which turns out to be a Markov chain, to that of the random walk. We show, for example, that all periods of the trace process divide the period of the random walk.