English

Expansion properties of polynomials over finite fields

Combinatorics 2024-03-07 v1 Number Theory

Abstract

We establish expansion properties for suitably generic polynomials of degree dd in d+1d+1 variables over finite fields. In particular, we show that if PFq[x1,,xd+1]P\in\mathbb{F}_q[x_1,\ldots,x_{d+1}] is a polynomial of degree dd coming from an explicit, Zariski dense set, and X1,,Xd+1FqX_1,\ldots,X_{d+1}\subseteq\mathbb{F}_q are suitably large, then P(X1,,Xd+1)=qO(1)|P(X_1,\ldots,X_{d+1})|=q-O(1). Our methods rely on a higher-degree extension of a result of Vinh on point--line incidences over a finite field.

Keywords

Cite

@article{arxiv.2403.03732,
  title  = {Expansion properties of polynomials over finite fields},
  author = {Nuno Arala and Sam Chow},
  journal= {arXiv preprint arXiv:2403.03732},
  year   = {2024}
}

Comments

Comments welcome!