Hostname: page-component-7479d7b7d-jwnkl Total loading time: 0 Render date: 2024-07-13T03:19:06.326Z Has data issue: false hasContentIssue false

Periods of discretized linear Anosov maps

Published online by Cambridge University Press:  01 April 1998

EHRHARD BEHRENDS
Affiliation:
Institut für Mathematik I, Freie Universität Berlin, Arnimallee 2-6, D-14195 Berlin, Germany
BERNOLD FIEDLER
Affiliation:
Institut für Mathematik I, Freie Universität Berlin, Arnimallee 2-6, D-14195 Berlin, Germany

Abstract

Integer $m\times m$ matrices $A$ with determinant $1$ define diffeomorphisms of the $m$-dimensional torus $T^m=({\Bbb R}/{\Bbb Z})^m$ into itself. Likewise, they define bijective self-maps of the discretized tori $({\Bbb Z}/n{\Bbb Z})^m=({\Bbb z}_n)^m$. We present estimates of the surprisingly low order (or period) $\Per_A(n)$ of the iteration $A^r, r=1,2,3,\ldots,$ on the discretized torus $({\Bbb z}_n)^m$. We obtain $\Per_A(n)\leq 3n$ for dimension $m=2$. In the special case of the Anosov map $A={2\ 1 \atopwithdelims() 1\ 1}$, this result is due to Dyson and Talk [DT92]. For arbitrary dimensions $m>2$ we obtain $$\Per_A(n)\leq {\rm constant}\cdot n^{m-1},$$ provided $n$ is a power of a prime number. For general $n$, number theoretic problems arise.

Type
Research Article
Copyright
1998 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.)

Footnotes

This work was supported by the DFG-Schwerpunkt ‘Ergondentheorie, Analysis, und effiziente Simulation Dynamischer Systeme’.