On the intersection distribution of degree three polynomials and related topics

Gohar Kyureghyan¹ ; Shuxing Li² ; Alexander Pott³

¹Institute of Mathematics, University of Rostock
²Department of Mathematics, Simon Fraser University
³Institute of Algebra and Geometry, Faculty of Mathematics, Otto von Guericke University Magdeburg

The electronic journal of combinatorics, Tome 28 (2021) no. 2

Résumé

The intersection distribution of a polynomial $f$ over finite field $\mathbb{F}_q$ was recently proposed by Li and Pott [\emph{Finite Fields and Their Applications, 66 (2020)}], which concerns the collective behaviour of a collection of polynomials $\{f(x)+cx \mid c \in\mathbb{F}_q\}$. The intersection distribution has an underlying geometric interpretation, which indicates the intersection pattern between the graph of $f$ and the lines in the affine plane $AG(2,q)$. When $q$ is even, the long-standing open problem of classifying o-polynomials can be rephrased in a simple way, namely, classifying all polynomials which have the same intersection distribution as $x^2$. Inspired by this connection, we proceed to consider the next simplest case and derive the intersection distribution for all degree three polynomials over $\mathbb{F}_q$ with $q$ both odd and even. Moreover, we initiate to classify all monomials having the same intersection distribution as $x^3$, where some characterizations of such monomials are obtained and a conjecture is proposed. In addition, two applications of the intersection distributions of degree three polynomials are presented. The first one is the construction of nonisomorphic Steiner triple systems and the second one produces infinite families of Kakeya sets in affine planes with previously unknown sizes.

Détail

DOI : 10.37236/9456

Classification : 11T06, 51E15, 51E10, 05B07