Some sum-product estimates in matrix rings over finite fields

preprint2021arXivOpen access

Abstract

We study some sum-product problems over matrix rings. Firstly, for A,B,C⊆Mn(Fq)A, B, C\subseteq M_n(\mathbb{F}_q), we have ∣A+BC∣≳qn2, |A+BC|\gtrsim q^{n^2}, whenever ∣A∣∣B∣∣C∣≳q3n2−n+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 ∣A∣≥C(n)qn2−1|A|\geq C(n)q^{n^2-1} for some sufficiently large C(n)C(n), then we have max⁡{∣A+A∣,∣AA∣}≳min⁡{∣A∣2qn2−n+14,qn2/3∣A∣2/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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.