arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0309215math.NTmath-phmath.MPnlin.CD

A lower bound for periods of matrices

Pietro Corvaja, Zeev Rudnick, Umberto Zannier

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑