An optimal bound on the number of determinants generated by a subset in $\mathbb{F}_q^d$

Nguyen Van The

Published: 2020-12-11 | Updated: 2020-12-24

Comments: This short note is rewritten by a thread on Mathoverflow of Will Sawin with a slight improvement and the history of problems

Note:

Publication:

determinant

# BIB PDF ARXIV

Abstract

In this short note, we prove that for $\mathcal{E} \subset \mathbb{F}_q^d$ with $|\mathcal{E}| \geq q^{d-1} + O(q^2)$ then the set of determinants generated by $\mathcal{E}$ is $\mathbb{F}_q.$ This result is nearly optimal and generalizes the previous results of Vinh (2013) and Iosevich, Rudnev and Zhai (2015).

arXiv++ Combinatorics

An optimal bound on the number of determinants generated by a subset in $\mathbb{F}_q^d$

Abstract

BibTeX