Random semigroup acts on a finite set
Random semigroup acts on a finite set
Abstract Let X be a finite set and S a semigroup of transformations of X . We investigate the trace on X of a random walk on S . We relate the structure of the trace process, which turns out to be a Markov chain, to that of the random …