中文

有限域上矩阵环的凯莱有向图

组合数学 2017-10-25 v1 环与代数 谱理论

摘要

我们利用矩阵环上的单位图与特殊单位有向图证明:当 n>1n>1 时,Fq\Bbb F_q 上的每个 n×nn \times n 非零矩阵均可写成两个 SLn\operatorname{SL}_n-矩阵之和。我们计算了这些图的特征值(用 Kloosterman 和表示)并研究了它们的谱性质;并且证明:若 XXMat2(Fq)\operatorname{Mat}_2 (\Bbb F_q) 的子集且大小 X>2q3qq1|X| > \frac{2 q^3 \sqrt{q}}{q - 1},则对任意 αFq\alpha \in \Bbb F_q^{\ast}XX 包含至少两个不同矩阵,其差行列式为 α\alpha。利用此结果,我们还证明了一个和积型结果:若 A,B,C,DFqA,B,C,D \subseteq \Bbb F_q 满足当 qq \rightarrow \inftyABCD4=Ω(q0.75)\sqrt[4]{|A||B||C||D|}= \Omega (q^{0.75}),则 (AB)(CD)(A - B)(C - D) 等于整个 Fq\Bbb F_q。特别地,若 AAFq\Bbb F_q 的子集且基数 A>32q34|A| > \frac{3} {2} q^{\frac{3}{4}},则子集 (AA)(AA)(A - A) (A - A) 等于整个 Fq\Bbb F_q。我们还重新得到一个经典结果:任意奇阶有限环中的每个元素均可写成两个单位之和。

关键词

引用

@article{arxiv.1710.08872,
  title  = {Cayley Digraphs of Matrix Rings over Finite Fields},
  author = {Yeşim Demiroğlu Karabulut},
  journal= {arXiv preprint arXiv:1710.08872},
  year   = {2017}
}

备注

19 pages