A note on periodic points of order preserving subhomogeneous maps
HTML articles powered by AMS MathViewer
- by Bas Lemmens and Colin Sparrow
- Proc. Amer. Math. Soc. 134 (2006), 1513-1517
- DOI: https://doi.org/10.1090/S0002-9939-05-08390-5
- Published electronically: October 7, 2005
- PDF | Request permission
Abstract:
Let $\mathbb {R}_+^n$ be the standard closed positive cone in $\mathbb {R}^n$ and let $\Gamma (\mathbb {R}_+^n)$ be the set of integers $p\geq 1$ for which there exists a continuous, order preserving, subhomogeneous map $f\colon \mathbb {R}_+^n\to \mathbb {R}_+^n$, which has a periodic point with period $p$. It has been shown by Akian, Gaubert, Lemmens, and Nussbaum that $\Gamma (\mathbb {R}_+^n)$ is contained in the set $B(n)$ consisting of those $p\geq 1$ for which there exist integers $q_1$ and $q_2$ such that $p=q_1q_2$, $1\leq q_1\leq {n\choose m}$, and $1\leq q_2\leq {m\choose \lfloor m/2\rfloor }$ for some $1\leq m\leq n$. This note shows that $\Gamma (\mathbb {R}_+^n)=B(n)$ for all $n\geq 1$.References
- Marianne Akian and Stéphane Gaubert, Spectral theorem for convex monotone homogeneous maps, and ergodic control, Nonlinear Anal. 52 (2003), no. 2, 637–679. MR 1938367, DOI 10.1016/S0362-546X(02)00170-0
- M. Akian, S. Gaubert, B. Lemmens, and R. D. Nussbaum, Iteration of order preserving subhomogeneous maps on a cone, Math. Proc. Cambridge Philos. Soc., to appear.
- François Louis Baccelli, Guy Cohen, Geert Jan Olsder, and Jean-Pierre Quadrat, Synchronization and linearity, Wiley Series in Probability and Mathematical Statistics: Probability and Mathematical Statistics, John Wiley & Sons, Ltd., Chichester, 1992. An algebra for discrete event systems. MR 1204266
- Stéphane Gaubert and Jeremy Gunawardena, The Perron-Frobenius theorem for homogeneous, monotone functions, Trans. Amer. Math. Soc. 356 (2004), no. 12, 4931–4950. MR 2084406, DOI 10.1090/S0002-9947-04-03470-1
- Jeremy Gunawardena, From max-plus algebra to nonexpansive mappings: a nonlinear theory for discrete event systems, Theoret. Comput. Sci. 293 (2003), no. 1, 141–167. Max-plus algebras. MR 1957616, DOI 10.1016/S0304-3975(02)00235-9
- Morris W. Hirsch, Positive equilibria and convergence in subhomogeneous monotone dynamics, Comparison methods and stability theory (Waterloo, ON, 1993) Lecture Notes in Pure and Appl. Math., vol. 162, Dekker, New York, 1994, pp. 169–188. MR 1291618
- J. F. Jiang, Sublinear discrete-time order-preserving dynamical systems, Math. Proc. Cambridge Philos. Soc. 119 (1996), no. 3, 561–574. MR 1357065, DOI 10.1017/S0305004100074417
- Vassili N. Kolokoltsov and Victor P. Maslov, Idempotent analysis and its applications, Mathematics and its Applications, vol. 401, Kluwer Academic Publishers Group, Dordrecht, 1997. Translation of Idempotent analysis and its application in optimal control (Russian), “Nauka” Moscow, 1994 [ MR1375021 (97d:49031)]; Translated by V. E. Nazaikinskii; With an appendix by Pierre Del Moral. MR 1447629, DOI 10.1007/978-94-015-8901-7
- Ulrich Krause and Peter Ranft, A limit set trichotomy for monotone nonlinear dynamical systems, Nonlinear Anal. 19 (1992), no. 4, 375–392. MR 1178411, DOI 10.1016/0362-546X(92)90182-E
- Bas Lemmens and Michael Scheutzow, On the dynamics of sup-norm non-expansive maps, Ergodic Theory Dynam. Systems 25 (2005), no. 3, 861–871. MR 2142949, DOI 10.1017/S0143385704000665
- Roger D. Nussbaum, Hilbert’s projective metric and iterated nonlinear maps, Mem. Amer. Math. Soc. 75 (1988), no. 391, iv+137. MR 961211, DOI 10.1090/memo/0391
- Roger D. Nussbaum, Iterated nonlinear maps and Hilbert’s projective metric. II, Mem. Amer. Math. Soc. 79 (1989), no. 401, iv+118. MR 963567, DOI 10.1090/memo/0401
- Peter Takáč, Asymptotic behavior of discrete-time semigroups of sublinear, strongly increasing mappings with applications to biology, Nonlinear Anal. 14 (1990), no. 1, 35–42. MR 1028245, DOI 10.1016/0362-546X(90)90133-2
Bibliographic Information
- Bas Lemmens
- Affiliation: Mathematics Institute, University of Warwick, Coventry, CV4 7AL, United Kingdom
- Email: lemmens@maths.warwick.ac.uk
- Colin Sparrow
- Affiliation: Mathematics Institute, University of Warwick, Coventry, CV4 7AL, United Kingdom
- Email: csparrow@maths.warwick.ac.uk
- Received by editor(s): November 23, 2004
- Published electronically: October 7, 2005
- Additional Notes: The first author was supported by a TALENT-Fellowship of the Netherlands Organization for Scientific Research (NWO)
- Communicated by: Jonathan M. Borwein
- © Copyright 2005
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Proc. Amer. Math. Soc. 134 (2006), 1513-1517
- MSC (2000): Primary 54H20, 47H07; Secondary 15A48, 46T20
- DOI: https://doi.org/10.1090/S0002-9939-05-08390-5
- MathSciNet review: 2199200