Some sum-product estimates in matrix rings over finite fields

DOI10.1016/J.FFA.2022.101997MaRDI QIDQ2668085zbMATH OpenOpenAlexFDO

Authors Chengfei Xie, Gennian Ge

Publication date 3 March 2022

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2107.03788

zbMATH Keywords

finite fieldspectral graph theorysum-product estimates

Mathematics Subject Classification ID

Arithmetic combinatorics; higher degree uniformity (11B30) Other combinatorial number theory (11B75) Combinatorics in computer science (68R05)

Abstract: We study some sum-product problems over matrix rings. Firstly, for $A,B,Csubseteq{M}_n(mathbb{F}_q)$, we have ${\displaystyle }$ |A+BC|gtrsim q^{n^2}, ${\displaystyle }$ whenever $|A||B||C|gtrsim{q}^{3n^2-fracn+12}$. Secondly, if a set $A$ in $M_n(mathbb{F}_q)$ satisfies $|A|geqC(n)q^{n^2-1}$ for some sufficiently large $C(n)$, then we have ${\displaystyle }$ max{|A+A|, |AA|}gtrsim minleft{frac{|A|^2}{q^{n^2-frac{n+1}{4}}}, q^{n^2/3}|A|^{2/3} ight}. ${\displaystyle }$ 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.

Recommendations

• A sum-product theorem in matrix rings over finite fields
• Expanding phenomena over higher dimensional matrix rings
• Some additive combinatorics problems in matrix rings
• Sum-product estimates for well-conditioned matrices
• Expanding phenomena over matrix rings

Cites work

• A sum-product estimate in finite fields, and applications
• A sum-product theorem in matrix rings over finite fields
• Expanding phenomena over higher dimensional matrix rings
• Expanding phenomena over matrix rings
• scientific article; zbMATH DE number 3834055 (Why is no real title available?)
• Incidences between planes over finite fields

Cited in

(10)

• Unit-graphs and special unit-digraphs on matrix rings
• A point-plane incidence theorem in matrix rings
• A sum-product theorem in matrix rings over finite fields
• New sum-product type estimates over finite fields
• scientific article; zbMATH DE number 3941706 (Why is no real title available?)
• Sum-product type estimates for subsets of finite valuation rings
• An energy decomposition theorem for matrices and related questions
• Expanders on matrices over a finite chain ring, I
• Expanders on Matrices over a Finite Chain Ring, II
• Some counting questions for matrix products

This page was built for publication: Some sum-product estimates in matrix rings over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2668085)