English

Some sum-product estimates in matrix rings over finite fields

Combinatorics 2022-06-14 v1 Number Theory

Abstract

We study some sum-product problems over matrix rings. Firstly, for A,B,CMn(Fq)A, B, C\subseteq M_n(\mathbb{F}_q), we have A+BCqn2, |A+BC|\gtrsim q^{n^2}, whenever ABCq3n2n+12|A||B||C|\gtrsim q^{3n^2-\frac{n+1}{2}}. Secondly, if a set AA in Mn(Fq)M_n(\mathbb{F}_q) satisfies AC(n)qn21|A|\geq C(n)q^{n^2-1} for some sufficiently large C(n)C(n), then we have max{A+A,AA}min{A2qn2n+14,qn2/3A2/3}. \max\{|A+A|, |AA|\}\gtrsim \min\left\{\frac{|A|^2}{q^{n^2-\frac{n+1}{4}}}, q^{n^2/3}|A|^{2/3}\right\}. These improve the results due to The and Vinh (2020), and generalize the results due to Mohammadi, Pham, and Wang (2021). We also give a new proof for a recent result due to The and Vinh (2020). Our method is based on spectral graph theory and linear algebra.

Keywords

Cite

@article{arxiv.2107.03788,
  title  = {Some sum-product estimates in matrix rings over finite fields},
  author = {Chengfei Xie and Gennian Ge},
  journal= {arXiv preprint arXiv:2107.03788},
  year   = {2022}
}

Comments

18 pages

R2 v1 2026-06-24T03:59:52.171Z