A lower bound for periods of matrices
Number Theory
2009-11-10 v3 Mathematical Physics
math.MP
Chaotic Dynamics
Abstract
For a nonsingular integer matrix A, we study the growth of the order of A modulo N. We say that a matrix is exceptional if it is diagonalizable, and a power of the matrix has all eigenvalues equal to powers of a single rational integer, or all eigenvalues are powers of a single unit in a real quadratic field. For exceptional matrices, it is easily seen that there are arbitrarily large values of N for which the order of A modulo N is logarithmically small. In contrast, we show that if the matrix is not exceptional, then the order of A modulo N goes to infinity faster than any constant multiple of log N.
Cite
@article{arxiv.math/0309215,
title = {A lower bound for periods of matrices},
author = {Pietro Corvaja and Zeev Rudnick and Umberto Zannier},
journal= {arXiv preprint arXiv:math/0309215},
year = {2009}
}
Comments
Added references and corrected a few misprints. Added condition that A be ergodic for a remark in the introduction