We apply set-theoretical ideas to an iteration problem of dynamical systems. Among other results, we prove that these iterations never stabilise later than the first uncountable ordinal; for every countable ordinal we give examples in Baire space and in Cantor space of an iteration that stabilises exactly at that ordinal; we give an example of an iteration with recursive data which stabilises exactly at the first non-recursive ordinal; and we find new examples of complete analytic sets simply definable from concepts of recurrence.

2000 Mathematics Subject Classification: primary 03E15, 37B20, 54H05; secondary 37B10, 37E15.