Hostname: page-component-586b7cd67f-gb8f7 Total loading time: 0 Render date: 2024-11-24T21:36:45.389Z Has data issue: false hasContentIssue false

Asymptotic estimates for the periods of periodic points of non-expansive maps

Published online by Cambridge University Press:  01 August 2003

ROGER D. NUSSBAUM
Affiliation:
Department of Mathematics, Rutgers University, New Brunswick, USA (e-mail: [email protected])
SJOERD M. VERDUYN LUNEL
Affiliation:
Mathematisch Instituut, Universiteit Leiden, The Netherlands (e-mail: [email protected])

Abstract

For each positive integer n we use the concept of ‘admissible arrays on n symbols’ to define a set of positive integers $Q(n)$ which is determined solely by number theoretical and combinatorial constraints and whose computation reduces to a finite problem. In earlier joint work with M. Scheutzow, it was shown that the set $Q(n)$ is intimately connected to the set of periods of periodic points of classes of non-expansive nonlinear maps defined on the positive cone in $\mathbb{R}^n$. In this paper we continue the characterization of $Q(n)$ and present precise asymptotic estimates for the largest element of $Q(n)$. For example, if $\gamma(n)$ denotes the largest element of $Q(n)$, then we show that $\lim_{n \to \infty} (n\log n)^{-1/2}\log \gamma(n) = 1$. We also discuss why understanding further details about the fine structure of $Q(n)$ involves some delicate number theoretical issues.

Type
Research Article
Copyright
2003 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)