矩阵之和的行列式分布
组合数学
2019-04-17 v1 数论
摘要
设 F q \mathbb{F}_q F q 为阶为 q q q 的任意有限域。在本文中,我们研究环 M 2 ( F q ) M_2(\mathbb F_q) M 2 ( F q ) (元素在 F q \mathbb F_q F q 中的 2 × 2 2\times 2 2 × 2 矩阵)中某些类型子集 S S S 的 det S \det S det S 。对 i ∈ F q i\in \mathbb{F}_q i ∈ F q ,令 D i D_i D i 为 M 2 ( F q ) M_2(\mathbb F_q) M 2 ( F q ) 中由 D i : = { x ∈ M 2 ( F q ) : det ( x ) = i } D_i := \{x\in M_2(\mathbb F_q): \det(x)=i\} D i := { x ∈ M 2 ( F q ) : det ( x ) = i } 定义的子集。则我们的结果可表述如下。首先,我们证明当 E E E 和 F F F 分别为对某些 i , j ∈ F q ∗ i, j\in \mathbb{F}_q^* i , j ∈ F q ∗ 的 D i D_i D i 和 D j D_j D j 的子集时,只要 ∣ E ∣ ∣ F ∣ ≥ 15 2 q 4 |E||F|\ge {15}^2q^4 ∣ E ∣∣ F ∣ ≥ 15 2 q 4 ,就有 det ( E + F ) = F q , \det(E+F)=\mathbb F_q, det ( E + F ) = F q , 并给出具体构造说明我们的结果是紧的。接下来,作为第一结果的应用,我们研究当 E , F E, F E , F 为乘积型子集,即在识别 M 2 ( F q ) = F q 2 × F q 2 M_2(\mathbb F_q)=\mathbb F_q^2\times \mathbb F_q^2 M 2 ( F q ) = F q 2 × F q 2 下的 U 1 × U 2 ⊆ F q 2 × F q 2 U_1\times U_2\subseteq \mathbb F_q^2\times \mathbb F_q^2 U 1 × U 2 ⊆ F q 2 × F q 2 时,由和集 ( E ∩ D i ) + ( F ∩ D j ) (E\cap D_i) + (F\cap D_j) ( E ∩ D i ) + ( F ∩ D j ) 生成的行列式的分布。最后,作为第一结果的扩展,我们证明若 E E E 是 i ≠ 0 i\ne 0 i = 0 的 D i D_i D i 中一个集合且 k k k 足够大,则只要 E E E 的大小接近 q 3 2 q^{\frac{3}{2}} q 2 3 ,就有 det ( 2 k E ) : = det ( E + ⋯ + E ⏟ 2 k t e r m s ) ⊇ F q ∗ , \det(2kE):=\det(\underbrace{E + \dots + E}_{2k~terms})\supseteq \mathbb{F}_q^*, det ( 2 k E ) := det ( 2 k t er m s E + ⋯ + E ) ⊇ F q ∗ , 。此外我们展示一般地阈值 q 3 2 q^{\frac{3}{2}} q 2 3 是最佳可能的。我们的主要方法基于离散傅里叶分析。
引用
@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}
}