Polynomial Values in Affine Subspaces of Finite Fields

TL;DR

This paper develops new methods to analyze polynomial images of affine subspaces in finite fields, extending previous results to higher degree polynomials and providing applications in dynamical systems and additive number theory.

Contribution

Introduces a novel approach for studying polynomial images in affine subspaces, extending results to higher degrees and broadening applicability.

Findings

Established bounds on polynomial images of affine subspaces.

Extended results to polynomials of degree higher than the field characteristic.

Applied findings to polynomial dynamical systems and the Waring problem.

Abstract

In this paper we introduce a new approach and obtain new results for the problem of studying polynomial images of affine subspaces of finite fields. We improve and generalise several previous known results, and also extend the range of such results to polynomials of degrees higher than the characteristic of the field. Such results have a wide scope of applications similar to those associated with their counterparts studying consecutive intervals over prime fields instead of affine subspaces. Here we give only two immediate consequences: to a bound on the size of the intersection of orbits of polynomial dynamical systems with affine subspaces and to the Waring problem in affine subspaces. These results are based on estimates for a certain new type of exponential sums.