Distribution of determinant of matrices with restricted entries over finite fields

Details Distribution of determinant of matrices with restricted entries over finite fields Distribution of determinant of matrices with restricted entries over finite fields

2009-03-13

arxiv.org/abs/0903.2508v1

Mathematics

Combinatorics

Journal of Combinatorics and Number Theory (to appear)

Scientific paper

For a prime power $q$, we study the distribution of determinent of matrices with restricted entries over a finite field $\mathbbm{F}_q$ of $q$ elements. More precisely, let $N_d (\mathcal{A}; t)$ be the number of $d \times d$ matrices with entries in $\mathcal{A}$ having determinant $t$. We show that \[ N_d (\mathcal{A}; t) = (1 + o (1)) \frac{|\mathcal{A}|^{d^2}}{q}, \] if $|\mathcal{A}| = \omega(q^{\frac{d}{2d-1}})$, $d\geqslant 4$. When $q$ is a prime and $\mathcal{A}$ is a symmetric interval $[-H,H]$, we get the same result for $d\geqslant 3$. This improves a result of Ahmadi and Shparlinski (2007).

Affiliated with

Also associated with

No associations

Rating

Distribution of determinant of matrices with restricted entries over finite fields does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Distribution of determinant of matrices with restricted entries over finite fields, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distribution of determinant of matrices with restricted entries over finite fields will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-235796