English

Distribution of determinant of matrices with restricted entries over finite fields

Combinatorics 2009-03-17 v1 Number Theory

Abstract

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

Keywords

Cite

@article{arxiv.0903.2508,
  title  = {Distribution of determinant of matrices with restricted entries over finite fields},
  author = {Le Anh Vinh},
  journal= {arXiv preprint arXiv:0903.2508},
  year   = {2009}
}

Comments

Journal of Combinatorics and Number Theory (to appear)