Distribution of the determinants of sums of matrices

DOI10.4171/RMI/1230zbMATH Open1477.11202arXiv1904.07847OpenAlexW3097084573MaRDI QIDQ2039473FDOQ2039473

Authors: Daewoong Cheong, Doowon Koh, Le Anh Vinh, Pham Van Thang 

Publication date: 5 July 2021

Published in: Revista Matemática Iberoamericana (Search for Journal in Brave)

Abstract: Let $mathbb{F}_q$ be an arbitrary finite field of order $q$. In this article, we study $detS$ for certain types of subsets $S$ in the ring $M_2(mathbb{F}_q)$ of $2imes2$ matrices with entries in $mathbb{F}_q$. For $iinmathbb{F}_q$, let $D_i$ be the subset of $M_2(mathbb{F}_q)$ defined by $D_i:=xin{M}_2(mathbb{F}_q):det(x)=i.$ Then our results can be stated as follows. First of all, we show that when $E$ and $F$ are subsets of $D_i$ and $D_j$ for some $i,jinmathbb{F}_q^{\ast }$, respectively, we have ${\displaystyle }$det(E+F)=mathbb F_q,${\displaystyle }$ whenever $|E||F|ge{15}^2{q}^4$, and then provide a concrete construction to show that our result is sharp. Next, as an application of the first result, we investigate a distribution of the determinants generated by the sum set $(Ecap{D}_i)+(Fcap{D}_j),$ when $E,F$ are subsets of the product type, i.e., $U_{1}imes{U}_{2}subseteqmathbb{F}_q^{2}imesmathbb{F}_q^2$ under the identification $M_2(mathbb{F}_q)=mathbb{F}_q^{2}imesmathbb{F}_q^2$. Lastly, as an extended version of the first result, we prove that if $E$ is a set in $D_i$ for $ie0$ and $k$ is large enough, then we have [det(2kE):=det(underbrace{E + dots + E}_{2k~terms})supseteq mathbb{F}_q^*,] whenever the size of $E$ is close to $q^{frac32}$. Moreover, we show that, in general, the threshold $q^{frac32}$ is best possible. Our main method is based on the discrete Fourier analysis.

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

Recommendations

• Some additive combinatorics problems in matrix rings
• Distribution of determinant of matrices with restricted entries over finite fields
• On the determinants and permanents of matrices with restricted entries over prime fields
• Additive features of determinant values over \(p\)-adic rings
• The determinant inner product and the Heisenberg product of \(\mathrm{Sym}(2)\)

zbMATH Keywords

determinantfinite fieldmatrix rings

Mathematics Subject Classification ID

Exponential sums (11T23) Arithmetic theory of polynomial rings over finite fields (11T55)

Cites Work

• Weighted restriction estimates and application to Falconer distance set problem
• A sum-product estimate in finite fields, and applications
• On the Erdős distinct distances problem in the plane
• Title not available (Why is that?)
• Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
• Erdös distance problem in vector spaces over finite fields
• Pinned distance sets, \(k\)-simplices, Wolff's exponent in finite fields and sum-product estimates
• Title not available (Why is that?)
• Sums and products in finite fields: an integral geometric viewpoint
• On Sets of Distances of n Points
• Ubiquity of simplices in subsets of vector spaces over finite fields
• On the Hausdorff dimensions of distance sets
• Spherical averages of Fourier transforms of measures with finite energy; dimensions of intersections and distance sets
• Gauss sums over some matrix groups
• Generalized incidence theorems, homogeneous forms and sum-product estimates in finite fields
• On the Erdős-Falconer distance problem for two sets of different size in vector spaces over finite fields
• The generalized Erdős-Falconer distance problems in vector spaces over finite fields
• Distance sets of two subsets of vector spaces over finite fields
• A structure result for bricks in Heisenberg groups
• Hausdorff dimension and distance sets
• Title not available (Why is that?)
• Title not available (Why is that?)
• Distance graphs in vector spaces over finite fields
• On kaleidoscopic pseudo-randomness of finite Euclidean graphs
• Some additive combinatorics problems in matrix rings
• The Erdős-Falconer distance problem, exponential sums, and Fourier analytic approach to incidence theorems in vector spaces over finite fields
• Near optimal bounds for the Erdős distinct distances problem in high dimensions
• On the generalized Erdős-Falconer distance problems over finite fields
• Sharp extension theorems and Falconer distance problems for algebraic curves in two dimensional vector spaces over finite fields
• On Falconer's distance set conjecture
• A note on Freiman models in Heisenberg groups.
• Expanding phenomena over matrix rings
• On Falconer's distance set problem in the plane
• On the set of distances between two sets over finite fields
• Spherical configurations over finite fields
• Substructure for product set in the Heisenberg groups
• On the determinants and permanents of matrices with restricted entries over prime fields
• Joint distribution of inverses in matrix groups over finite fields

Cited In (7)

• Counting formulas associated with some random matrix averages
• Unit-graphs and special unit-digraphs on matrix rings
• Title not available (Why is that?)
• Title not available (Why is that?)
• Additive features of determinant values over \(p\)-adic rings
• Distribution of sum of squares and products matrices for the generalized multilinear matrix-\(T\) model
• On the determinants and permanents of matrices with restricted entries over prime fields

This page was built for publication: Distribution of the determinants of sums of matrices

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