Unit-graphs and special unit-digraphs on matrix rings
Abstract
We use the unit-graphs and the special unit-digraphs on matrix rings to show that every n×n nonzero matrix over F_q can be written as a sum of two SL_n-matrices when n > 1. We compute the eigenvalues of these graphs in terms of Kloosterman sums and study their spectral properties; and we prove that if X is a subset of Mat₂(F_q) with size |X|>2q³√q/(q−1), then X contains at least two distinct matrices whose difference has determinant α for any α ∈ F∗_q. Using this result, we also prove a sum-product type result: if A,B,C,D ⊆ F_q satisfy ⁴√|A||B||C||D| = Ω(q^(0.75)) as q → ∞, then (A−B)(C−D) equals all of F∗_q. In particular, if A is a subset of F_q with cardinality |A| > 3/2q^(3/4), then the subset (A−A)(A−A) equals all of F_q. We derive some identities involving character sums of the entries of 2×2 matrices over finite fields. We also recover a classical result: every element in any finite ring of odd order can be written as the sum of two units.
Additional Information
© 2018 Walter de Gruyter GmbH, Berlin/Boston. Received: 2017-12-21; Revised: 2018-05-11; Published Online: 2018-06-30; Published in Print: 2018-11-01. I would like to thank my advisers, Professor Jonathan Pakianathan and Professor David Covert for suggesting this problem and for enlightening discussions. I also would like to thank the anonymous referee very much for his/her valuable contributions.Attached Files
Submitted - 1710.08872.pdf
Files
1710.08872.pdf
Additional details
Additional titles
- Alternative title
- Cayley Digraphs of Matrix Rings over Finite Fields
Identifiers
- Eprint ID
- 114799
- Resolver ID
- CaltechAUTHORS:20220518-560357700
Related works
- Describes
- https://arxiv.org/abs/1710.08872 (URL)
Dates
- Created
-
2022-05-19Created from EPrint's datestamp field
- Updated
-
2022-05-19Created from EPrint's last_modified field