Location of Repository

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:
oai:wrap.warwick.ac.uk:744

Provided by:
Warwick Research Archives Portal Repository

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

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