English

On the determinants of matrices with elements from arbitrary sets

Number Theory 2024-08-09 v1 Combinatorics

Abstract

Recently there has been several works estimating the number of n×nn\times n matrices with elements from some finite sets X\mathcal X of arithmetic interest and of a given determinant. Typically such results are compared with the trivial upper bound O(Xn21)O(X^{n^2-1}), where XX is the cardinality of X\mathcal X. Here we show that even for arbitrary sets XR\mathcal X\subseteq \mathbb R,some recent results from additive combinatorics enable us to obtain a stronger bound with a power saving.

Keywords

Cite

@article{arxiv.2408.04350,
  title  = {On the determinants of matrices with elements from arbitrary sets},
  author = {Ilya D. Shkredov and Igor E. Shparlinski},
  journal= {arXiv preprint arXiv:2408.04350},
  year   = {2024}
}
R2 v1 2026-06-28T18:07:32.795Z