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

VL - 18

SP - 327

EP - 337

JO - Indagationes Mathematicae

JF - Indagationes Mathematicae

SN - 0019-3577

IS - 3

ER -