How many times can a function be iterated?

Let C be a closed subset of a topological space X, and let . Let us assume that f is continuous and for every . How many times can one iterate f? This paper provides estimates on the number of iterations and examples of their optimality. In particular, we show how some topological properties of f, C and X are related to the maximal number of iterations, both in the case of functions and in the more general case of set-valued maps. We also show how this problem is related to the existence of equilibria for stochastic games.

en

http://eprints.lse.ac.uk/41651/