A lower bound for the r-order of a matrix modulo N

DOI10.1007/S00605-007-0484-2MaRDI QIDQ2481338zbMATH OpenOpenAlexFDO

Authors Carlo Magagna

Publication date 9 April 2008

Published in Monatshefte für Mathematik (Search for Journal in Brave)

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

zbMATH Keywords

rankelliptic curvesfinite fieldsmatricesorderrational points

Mathematics Subject Classification ID

Matrices, determinants in number theory (11C20) Elliptic curves over global fields (11G05)

Abstract: For a positive integer $N$, we define the N-rank of a non singular integer $dimesd$ matrix $A$ to be the maximum integer $r$ such that there exists a minor of order $r$ whose determinant is not divisible by $N$. Given a positive integer $r$, we study the growth of the minumum integer $k$, such that $A^k-I$ has N-rank at most $r$, as a function of $N$. We show that this integer $k$ goes to infinity faster than $logN$ if and only if for every eigenvalue $lambda$ which is not a root of unity, the sum of the dimensions of the eigenspaces relative to eigenvalues which are multiplicatively dependent with $lambda$ and are not roots of unity, plus the dimensions of the eigenspaces relative to eigenvalues which are roots of unity, does not exceed $d-r-1$. This result will be applied to recover a recent theorem of Luca and Shparlinski which states that the group of rational points of an ordinary elliptic curve $E$ over a finite field with $q^n$ elements is almost cyclic, in a sense to be defined, when $n$ goes to infinity. We will also extend this result to the product of two elliptic curves over a finite field and show that the orders of the groups of $mathbb{F}_{q^n}-$rational points of two non isogenous elliptic curves are almost coprime when $n$ approaches infinity.

Recommendations

• A lower bound for periods of matrices
• scientific article; zbMATH DE number 2211576
• On the order of unimodular matrices modulo integers
• Torsion points on curves and common divisors of a^k-1 and b^k-1
• Elements of high order on finite fields from elliptic curves

Cites work

• scientific article; zbMATH DE number 2164176 (Why is no real title available?)
• scientific article; zbMATH DE number 2211576 (Why is no real title available?)
• A lower bound for periods of matrices
• A lower bound for the height of a rational function at \(S\)-unit points
• On the greatest prime factor of (𝑎𝑏+1)(𝑎𝑐+1)

Cited in

(1)

• On a theorem of Tate

This page was built for publication: A lower bound for the \(r\)-order of a matrix modulo \(N\)

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