中文

矩阵之和的行列式分布

组合数学 2019-04-17 v1 数论

摘要

Fq\mathbb{F}_q 为阶为 qq 的任意有限域。在本文中,我们研究环 M2(Fq)M_2(\mathbb F_q)(元素在 Fq\mathbb F_q 中的 2×22\times 2 矩阵)中某些类型子集 SSdetS\det S。对 iFqi\in \mathbb{F}_q,令 DiD_iM2(Fq)M_2(\mathbb F_q) 中由 Di:={xM2(Fq):det(x)=i} D_i := \{x\in M_2(\mathbb F_q): \det(x)=i\} 定义的子集。则我们的结果可表述如下。首先,我们证明当 EEFF 分别为对某些 i,jFqi, j\in \mathbb{F}_q^*DiD_iDjD_j 的子集时,只要 EF152q4|E||F|\ge {15}^2q^4,就有 det(E+F)=Fq,\det(E+F)=\mathbb F_q, 并给出具体构造说明我们的结果是紧的。接下来,作为第一结果的应用,我们研究当 E,FE, F 为乘积型子集,即在识别 M2(Fq)=Fq2×Fq2 M_2(\mathbb F_q)=\mathbb F_q^2\times \mathbb F_q^2 下的 U1×U2Fq2×Fq2U_1\times U_2\subseteq \mathbb F_q^2\times \mathbb F_q^2 时,由和集 (EDi)+(FDj)(E\cap D_i) + (F\cap D_j) 生成的行列式的分布。最后,作为第一结果的扩展,我们证明若 EEi0i\ne 0DiD_i 中一个集合且 kk 足够大,则只要 EE 的大小接近 q32q^{\frac{3}{2}},就有 det(2kE):=det(E++E2k terms)Fq,\det(2kE):=\det(\underbrace{E + \dots + E}_{2k~terms})\supseteq \mathbb{F}_q^*,。此外我们展示一般地阈值 q32q^{\frac{3}{2}} 是最佳可能的。我们的主要方法基于离散傅里叶分析。

关键词

引用

@article{arxiv.1904.07847,
  title  = {Distribution of determinant of sum of matrices},
  author = {Daewoong Cheong and Doowon Koh and Thang Pham and Anh Vinh Le},
  journal= {arXiv preprint arXiv:1904.07847},
  year   = {2019}
}