English

On growth of the number of determinants with restricted entries

Number Theory 2018-02-07 v1

Abstract

Let AA be a finite subset of a field F\mathbb{F} and Dn(A)D_n(A) be a set of all matrices with entries in AA, namely Dn(A)={DF  aijA,1i,jn,det((aij))=D}, D_n(A)=\{D\in \mathbb{F}\ |\ \exists a_{ij}\in A, 1 \le i,j \le n, \det\bigl((a_{ij})\bigr)=D\}, where the symbol (aij)(a_{ij}) defines the matrix with elements aija_{ij}. How big is the size of the set Dn(A)D_n(A) comparing to the size of the set AA?

Keywords

Cite

@article{arxiv.1802.02111,
  title  = {On growth of the number of determinants with restricted entries},
  author = {L. M. Arutyunyan},
  journal= {arXiv preprint arXiv:1802.02111},
  year   = {2018}
}