arXiv++ Combinatorics

Browse math.CO papers from arXiv

Period Lengths for Iterated Functions

Published: 2007-11-02

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.

BibTeX

Loading...