Published November 1, 2018 | Version Submitted
Journal Article Open

Unit-graphs and special unit-digraphs on matrix rings

  • 1. ROR icon University of Rochester

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

Files (207.4 kB)

Name Size
md5:acd116e998e89b435ea3876c02619908
207.4 kB Preview Download

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

Dates

Created
2022-05-19
Created from EPrint's datestamp field
Updated
2022-05-19
Created from EPrint's last_modified field