Period Lengths for Iterated Functions
Combinatorics
2007-11-05 v1 Probability
Abstract
For random maps, the expected value of the order (i.e. the period of the sequence of compositional iterates) is approximated asymptotically. It is much smaller than the expected value for the product of the cycle lengths.
Cite
@article{arxiv.0711.0312,
title = {Period Lengths for Iterated Functions},
author = {Eric Schmutz},
journal= {arXiv preprint arXiv:0711.0312},
year = {2007}
}