Skip to main content
Article thumbnail
Location of Repository

On the dynamics of sup-norm non-expansive maps

By Bas Lemmens and Michael Scheutzow


We present several results for the periods of periodic points of sup-norm non-expansive maps. In particular, we show that the period of each periodic point of a sup-norm non-expansive map $f\colon M\to M$, where $M\subset \mathbb{R}^n$, is at most $\max_k\, 2^k \big(\begin{smallmatrix}n\\ k\end{smallmatrix}\big)$. This upper bound is smaller than 3n and improves the previously known bounds. Further, we consider a special class of sup-norm non-expansive maps, namely topical functions. For topical functions $f\colon\mathbb{R}^n\to\mathbb{R}^n$ Gunawardena and Sparrow have conjectured that the optimal upper bound for the periods of periodic points is $\big(\begin{smallmatrix}n\\ \lfloor n/2\rfloor\end{smallmatrix}\big)$. We give a proof of this conjecture. To obtain the results we use combinatorial and geometric arguments. In particular, we analyse the cardinality of anti-chains in certain partially ordered sets

Topics: QA
Publisher: Cambridge University Press
Year: 2005
OAI identifier:

Suggested articles


  1. (2003). A characterization of the periods of periodic points of 1-norm nonexpansive maps. doi
  2. (1990). A nonlinear Perron–Frobenius theorem. doi
  3. (1989). Absch¨ atzungen f¨ ur starre Mengen in Rl mit ∞-oder polygonaler Norm.
  4. (1998). Admissible arrays and a generalization of Perron–Frobenius theory. doi
  5. (1992). Alternative proof of Sine’s theorem on the size of a regular polygon in Rk with the ∞-metric. doi
  6. (1998). An introduction to idempotency. doi
  7. (2002). Asymptotic height optimization for topical IFS, Tetris heaps, and the finiteness conjecture.
  8. (1989). Asymptotic properties of nonstationary operator sequences in the nonlinear case.
  9. (1994). Combinatorics: Topics, Techniques, Algorithms.
  10. (2003). From max-plus algebra to nonexpansive mappings: a nonlinear theory for discrete event systems. doi
  11. (1987). Hilbert’s metric, part metric and self mappings of a cone. PhD Thesis,U n i v e r s i t ¨ at
  12. (1988). Hilbert’s projective metric and iterated nonlinear maps. doi
  13. (1989). Iterated nonlinear maps and Hilbert’s projective metric II. doi
  14. (2001). Lower and upper bounds for ω-limit sets of nonexpansive maps. doi
  15. (1987). Nonlinear models of diffusion on a finite space. doi
  16. (1990). Omega limit sets of nonexpansive maps: finiteness and cardinality estimates.
  17. (1995). On the existence of cycle times for some nonexpansive maps.
  18. (1992). On transitive and commutative finite groups of isometries.
  19. (1988). Periods of nonexpansive operators on finite l1-spaces. doi
  20. (1987). Rigid sets in finite dimensional l1-spaces.
  21. (1980). Some relations between nonexpansive and order preserving mappings. doi
  22. (2003). Spectral theorem for convex monotone homogeneous maps, and ergodic control. Nonlinear Anal. doi
  23. (1992). Synchronization and Linearity: An Algebra for Discrete Event Systems (Wiley doi
  24. (2004). The Perron–Frobenius theory for homogeneous, monotone functions.
  25. (2003). Verduyn Lunel. Asymptotic estimates for the periods of periodic points of non-expansive maps. doi
  26. (1998). Verduyn Lunel. Periodic points of nonexpansive maps and nonlinear generalizations of the Perron–Frobenius theory. doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.