Distribution of determinant of sum of matrices
Abstract
Let be an arbitrary finite field of order . In this article, we study for certain types of subsets in the ring of matrices with entries in . For , let be the subset of defined by Then our results can be stated as follows. First of all, we show that when and are subsets of and for some , respectively, we have whenever , 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 when are subsets of the product type, i.e., under the identification . Lastly, as an extended version of the first result, we prove that if is a set in for and is large enough, then we have whenever the size of is close to . Moreover, we show that, in general, the threshold is best possible. Our main method is based on the discrete Fourier analysis.
Keywords
Cite
@article{arxiv.1904.07847,
title = {Distribution of determinant of sum of matrices},
author = {Daewoong Cheong and Doowon Koh and Thang Pham and Anh Vinh Le},
journal= {arXiv preprint arXiv:1904.07847},
year = {2019}
}