Arithmetic and growth of periodic orbits

Two natural properties of integer sequences are introduced and studied. The first, exact realizability, is the property that the sequence coincides with the number of periodic points under some map. This is shown to impose a strong inner structure on the sequence. The second, realizability in rate, is the property that the sequence asymptotically approximates the number of periodic points under some map. In both cases we discuss when a sequence can have that property. For exact realizability, this amounts to examining the range and domain among integer sequences of the paired transformations that move between an arbitrary sequence of non-negative integers Orb counting the orbits of a map and the sequence Per of periodic points for that map. Several examples from the Encyclopedia of Integer Sequences arise in this work, and a table of sequences from the Encyclopedia known or conjectured to be exactly realizable is given.

[1]  Peter J. Cameron.  Sequences Realized by Oligomorphic Permutation Groups , 2000 .

[2]  D. G. Northcott,et al.  Periodic Points on an Algebraic Variety , 1950 .

[3]  D. Lind.  The entropies of topological Markov shifts and a related class of algebraic integers , 1984, Ergodic Theory and Dynamical Systems.

[4]  R. Ernesto.  Growth of periodic orbits of dynamical systems , 1991 .

[5]  T. Ward,et al.  S-integer dynamical systems: periodic points. , 1997 .

[6]  Morgan Ward,et al.  Memoir on Elliptic Divisibility Sequences , 1948 .

[7]  Charles R. Johnson,et al.  Topics in matrix analysis: The Hadamard product , 1991 .

[8]  F. Vivaldi.  Dynamics over irreducible polynomials , 1992 .

[9]  N. J. A. Sloane,et al.  Some canonical sequences of integers , 1995, math/0205301.

[10]  A. Veselov.  Growth and integrability in the dynamics of mappings , 1992 .

[11]  Boris Hasselblatt,et al.  Introduction to the Modern Theory of Dynamical Systems: PRINCIPAL CLASSES OF ASYMPTOTIC TOPOLOGICAL INVARIANTS , 1995 .

[12]  D. Lind.  Dynamical properties of quasihyperbolic toral automorphisms , 1982, Ergodic Theory and Dynamical Systems.

[13]  Franco Vivaldi,et al.  Galois theory of periodic orbits of rational maps , 1992 .

[14]  Barry Mazur,et al.  On Periodic Points , 1965 .

[15]  A. Veselov,et al.  What Is an Integrable Mapping , 1991 .

[16]  Douglas Lind,et al.  An Introduction to Symbolic Dynamics and Coding , 1995 .

[17]  M. Einsiedler,et al.  Primes in Elliptic Divisibility Sequences , 2001 .

[18]  A. Katok.  The growth rate for the number of singular and periodic orbits for a polygonal billiard , 1987 .

[19]  Almost all $S$-integer dynamical systems have many periodic points , 1998, Ergodic Theory and Dynamical Systems.

[20]  E. T..  An Introduction to the Theory of Numbers , 1946, Nature.

[21]  Primes in Sequences Associated to Polynomials (After Lehmer) , 2000 .

[22]  Mike Boyle,et al.  The spectra of nonnegative matrices via symbolic dynamics , 1991 .

[23]  Graham Everest,et al.  HEIGHTS OF POLYNOMIALS AND ENTROPY IN ALGEBRAIC DYNAMICS (Universitext) By G RAHAM E VEREST and T HOMAS W ARD : 212 pp., £35.00, ISBN 1 85233 125 9 (Springer, 1999). , 2000 .

[24]  S. Smale.  Differentiable dynamical systems , 1967 .