Iterating random functions on a finite set

W. M. Y. Goh, P. Hitczenko, E. Schmutz

Let f_1,f_2,..., be functions chosen independently and uniformly from the set of all functions from a set of cardinality n into itself. Let g_t be the composition of the first t fu…