On the intersection distribution of degree three polynomials and related topics

DOI10.37236/9456MaRDI QIDQ2034075zbMATH OpenOpenAlexFDO

Authors Shuxing Li, Gohar M. Kyureghyan, Alexander Pott

Publication date 21 June 2021

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2003.10040

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Steiner systems in finite geometry (51E10) Finite affine and projective planes (geometric aspects) (51E15) Triple systems (05B07)

Abstract: The intersection distribution of a polynomial $f$ over finite field $mathbb{F}_q$ was recently proposed in Li and Pott (arXiv:2003.06678v1), which concerns the collective behaviour of a collection of polynomials $f(x)+cxmidcinmathbb{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.

Recommendations

• On two conjectures about the intersection distribution
• Intersection distribution, non-hitting index and Kakeya sets in affine planes
• Polynomial multiplicities over finite fields and intersection sets
• The fine intersection problem for Steiner triple systems
• Counting plane cubic curves over finite fields with a prescribed number of rational intersection points

Cites work

• scientific article; zbMATH DE number 5130670 (Why is no real title available?)
• scientific article; zbMATH DE number 1303711 (Why is no real title available?)
• scientific article; zbMATH DE number 1101474 (Why is no real title available?)
• scientific article; zbMATH DE number 3252237 (Why is no real title available?)
• A linear set view on KM-arcs
• Codes, bent functions and permutations suitable for DES-like cryptosystems
• Hyperovals in Desarguesian planes: An update
• Infinite families of 3-designs from o-polynomials
• Intersection distribution, non-hitting index and Kakeya sets in affine planes
• Kakeya sets in finite affine spaces
• Kakeya-type sets in finite vector spaces
• Large families of quaternary sequences with low correlation
• Minimal Kakeya sets
• New classes of almost bent and almost perfect nonlinear polynomials
• On \(x^{q+1}+ax+b\)
• On the classification of hyperovals
• On the finite field Kakeya problem in two dimensions
• On the size of Kakeya sets in finite fields
• On the size of Kakeya sets in finite vector spaces
• Ovals In a Finite Projective Plane
• Small Kakeya sets in non-prime order planes
• Some results about the cross-correlation function between two maximal linear sequences
• Some spectral results on Kakeya sets
• Ternary m-sequences with three-valued cross-correlation function: new decimations of Welch and Niho type
• The Finite Field Kakeya Problem
• The Kakeya problem: a gap in the spectrum and classification of the smallest examples

Cited in

(4)

• INTERSECTION THEORIES AND CHEBYSHEV POLYNOMIALS III
• On two conjectures about the intersection distribution
• On two applications of polynomials \(x^k-cx-d\) over finite fields and more
• Intersection distribution, non-hitting index and Kakeya sets in affine planes

This page was built for publication: On the intersection distribution of degree three polynomials and related topics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2034075)