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

DOI10.1007/S00605-007-0484-2zbMATH Open1156.11013arXivmath/0610277OpenAlexW2592377922MaRDI QIDQ2481338FDOQ2481338

Authors: Carlo Magagna 

Publication date: 9 April 2008

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

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.

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

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

zbMATH Keywords

rankelliptic curvesfinite fieldsmatricesorderrational points

Mathematics Subject Classification ID

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

Cites Work

• A lower bound for the height of a rational function at \(S\)-unit points
• Title not available (Why is that?)
• On the greatest prime factor of (𝑎𝑏+1)(𝑎𝑐+1)
• A lower bound for periods of matrices
• Title not available (Why is that?)

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)