Distribution of determinant of matrices with restricted entries over finite fields

Abstract: For a prime power

q

, we study the distribution of determinent of matrices with restricted entries over a finite field

m a t h b b m F_{q}

of

q

elements. More precisely, let

N_{d} (m a t h c a l A; t)

be the number of

d i m e s d

matrices with entries in

m a t h c a l A

having determinant

t

. We show that [ N_d (mathcal{A}; t) = (1 + o (1)) frac{|mathcal{A}|^{d^2}}{q}, ] if

| m a t h c a l A | = o m e g a (q^{f r a c d 2 d - 1})

,

d g e q s l a n t 4

. When

q

is a prime and

m a t h c a l A

is a symmetric interval

[- H, H]

, we get the same result for

d g e q s l a n t 3

. This improves a result of Ahmadi and Shparlinski (2007).

Recommendations

Cited In (11)

This page was built for publication: Distribution of determinant of matrices with restricted entries over finite fields