English

Cayley Digraphs of Matrix Rings over Finite Fields

Combinatorics 2017-10-25 v1 Rings and Algebras Spectral Theory

Abstract

We use the \emph{unit-graphs} and the \emph{special unit-digraphs} on matrix rings to show that every n×nn \times n nonzero matrix over Fq\Bbb F_q can be written as a sum of two SLn\operatorname{SL}_n-matrices when n>1n>1. We compute the eigenvalues of these graphs in terms of Kloosterman sums and study their spectral properties; and prove that if XX is a subset of Mat2(Fq)\operatorname{Mat}_2 (\Bbb F_q) with size X>2q3qq1|X| > \frac{2 q^3 \sqrt{q}}{q - 1}, then XX contains at least two distinct matrices whose difference has determinant α\alpha for any αFq\alpha \in \Bbb F_q^{\ast}. Using this result we also prove a sum-product type result: if A,B,C,DFqA,B,C,D \subseteq \Bbb F_q satisfy ABCD4=Ω(q0.75)\sqrt[4]{|A||B||C||D|}= \Omega (q^{0.75}) as qq \rightarrow \infty, then (AB)(CD)(A - B)(C - D) equals all of Fq\Bbb F_q. In particular, if AA is a subset of Fq\Bbb F_q with cardinality A>32q34|A| > \frac{3} {2} q^{\frac{3}{4}}, then the subset (AA)(AA)(A - A) (A - A) equals all of Fq\Bbb F_q. We also recover a classical result: every element in any finite ring of odd order can be written as the sum of two units.

Keywords

Cite

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

Comments

19 pages