中文

有限域上具有受限元素的矩阵的行列式分布

组合数学 2009-03-17 v1 数论

摘要

对于素数幂 qq,我们研究了在含有 qq 个元素的有限域 \mathbbmFq\mathbbm{F}_q 上具有受限元素的矩阵的行列式分布。更确切地说,设 Nd(A;t)N_d (\mathcal{A}; t) 为元素在 A\mathcal{A} 中且行列式为 ttd×dd \times d 矩阵的数量。我们证明,如果 A=ω(qd2d1)|\mathcal{A}| = \omega(q^{\frac{d}{2d-1}})d4d\geqslant 4,则 Nd(A;t)=(1+o(1))Ad2q N_d (\mathcal{A}; t) = (1 + o (1)) \frac{|\mathcal{A}|^{d^2}}{q}。qq 为素数且 A\mathcal{A} 为对称区间 [H,H][-H,H] 时,我们在 d3d\geqslant 3 的情况下得到了相同的结果。这改进了 Ahmadi 和 Shparlinski (2007) 的结果。

关键词

引用

@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}
}

备注

Journal of Combinatorics and Number Theory (to appear)