arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2018-01-10
Comments: Submitted for publication
Journal: Pacific J. Math. 300 (2019) 405-417

Abstract

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

BibTeX

Loading...