On the intersection distribution of degree three polynomials and related topics

DOI10.37236/9456zbMATH Open1495.11129arXiv2003.10040OpenAlexW3173216433MaRDI QIDQ2034075FDOQ2034075

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)

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.

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

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

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

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)

Cites Work

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

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)