English

On the determinants and permanents of matrices with restricted entries over prime fields

Combinatorics 2019-08-14 v1 Number Theory

Abstract

Let AA be a set in a prime field Fp\mathbb{F}_p. In this paper, we prove that d×dd\times d matrices with entries in AA determine almost A3+145|A|^{3+\frac{1}{45}} distinct determinants and almost A216|A|^{2-\frac{1}{6}} distinct permanents when A|A| is small enough.

Keywords

Cite

@article{arxiv.1801.03432,
  title  = {On the determinants and permanents of matrices with restricted entries over prime fields},
  author = {Doowon Koh and Thang Pham and Chun-Yen Shen and Le Anh Vinh},
  journal= {arXiv preprint arXiv:1801.03432},
  year   = {2019}
}

Comments

Submitted for publication