A pointwise periodic self-map is a self-map for which every satisfies for some positive integer depending on . Powers denote repeated function composition.
Such a self-map is a bijection. For surjectivity, is a preimage of . For injectivity, suppose and choose a common multiple of periods of and ; applying gives . Thus decomposes into disjoint finite permutation cycles.
There need not be one positive with on an infinite set. Take the disjoint union of one cycle of every positive length: any such would have to be divisible by every positive integer. On a finite set, in contrast, the least common multiple of the finitely many cycle lengths is a common period.
A pointwise periodic self-map has a uniform positive period exactly when its finite cycle lengths are bounded. A uniform period is divisible by every length; conversely, bounded lengths divide the least common multiple of for some bound . Arbitrarily many bounded-length cycles are allowed. Every such map on a finite set has a uniform period. On any infinite set containing a countably infinite subset, cycles of unbounded finite lengths and fixed points elsewhere give a counterexample. Thus, with the usual axiom of choice assumption, the sets on which every pointwise periodic self-map has a uniform period are exactly finite sets.

Articles by others on the same topic (0)

There are currently no matching articles.