On the order of unimodular matrices modulo integers

DOI10.4064/AA110-2-4zbMATH Open1030.11048arXivmath/0202053OpenAlexW3105226291MaRDI QIDQ4429650FDOQ4429650

Pär Kurlberg

Publication date: 28 September 2003

Published in: Acta Arithmetica (Search for Journal in Brave)

Abstract: Assuming the Generalized Riemann Hypothesis, we prove the following: If b is an integer greater than one, then the multiplicative order of b modulo N is larger than N^(1-epsilon) for all N in a density one subset of the integers. If A is a hyperbolic unimodular matrix with integer coefficients, then the order of A modulo p is greater than p^(1-epsilon) for all p in a density one subset of the primes. Moreover, the order of A modulo N is greater than N^(1-epsilon) for all N in a density one subset of the integers.

Full work available at URL: https://arxiv.org/abs/math/0202053

zbMATH Keywords

orderunimodular matrixprimitive unit

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Asymptotic results on arithmetic functions (11N37)

Cited In (7)

• The reciprocal sum of divisors of Mersenne numbers
• Power maps in finite groups
• Title not available (Why is that?)
• Artin's primitive root conjecture and a problem of Rohrlich
• Continued fractions of arithmetic sequences of quadratics
• Distributional properties of powers of matrices
• On the recognition of \(\{a,b,c\}\)-modular matrices

Recommendations

• Title not available (Why is that?) 👍 👎
• The prime orbit theorem for quasihyperbolic toral automorphisms 👍 👎
• Mertens’ theorem for toral automorphisms 👍 👎
• On quantum ergodicity for linear maps of the torus. 👍 👎
• Asymptotic properties of the periodic orbits of the cat maps 👍 👎
• Arithmetic, geometry and dynamics in the unit tangent bundle of the modular orbifold 👍 👎
• On the distribution of the order over residue classes 👍 👎
• Hecke theory and equidistribution for the quantization of linear maps of the torus 👍 👎
• Distribution of closed orbits for linear automorphisms of tori 👍 👎
• Eigenvalue spacings for quantized cat maps 👍 👎

This page was built for publication: On the order of unimodular matrices modulo integers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4429650)