TY - JOUR
T1 - Distribution of matrices with restricted entries over finite fields
AU - Ahmadi, Omran
AU - Shparlinski, Igor E.
PY - 2007/9/24
Y1 - 2007/9/24
N2 - For a prime p, we consider some natural classes of matrices over a finite field Fp of p elements, such as matrices of given rank or with characteristic polynomial having irreducible divisors of prescribed degrees. We demonstrate two different techniques which allow us to show that the number of such matrices in each of these classes and also with components in a given subinterval [-H, H] {square image of or equal to} [-(p - 1)/2, (p - 1)/2] is asymptotically close to the expected value.
AB - For a prime p, we consider some natural classes of matrices over a finite field Fp of p elements, such as matrices of given rank or with characteristic polynomial having irreducible divisors of prescribed degrees. We demonstrate two different techniques which allow us to show that the number of such matrices in each of these classes and also with components in a given subinterval [-H, H] {square image of or equal to} [-(p - 1)/2, (p - 1)/2] is asymptotically close to the expected value.
UR - http://www.scopus.com/inward/record.url?scp=38149037845&partnerID=8YFLogxK
U2 - 10.1016/S0019-3577(07)00013-4
DO - 10.1016/S0019-3577(07)00013-4
M3 - Article
AN - SCOPUS:38149037845
SN - 0019-3577
VL - 18
SP - 327
EP - 337
JO - Indagationes Mathematicae
JF - Indagationes Mathematicae
IS - 3
ER -