Skip to main navigation Skip to search Skip to main content

Intersection distribution of degree four polynomials over finite fields

Research output: Contribution to journal › Journal Article › peer-review

Abstract

Given a polynomial f over the finite field Fq, its intersection distribution provides fruitful information on how lines in the affine plane intersect the graph of f over Fq. The intersection distribution in its simplest cases gives rise to oval polynomials in finite geometry and Steiner triple systems in design theory. Previously, the intersection distribution of degree two and degree three polynomials has been computed. In this paper, we determine the intersection distribution of all degree four polynomials over finite fields. As an application, we present a direct construction of Steiner systems using polynomials with prescribed intersection distribution.

Original languageEnglish
Article number101691
Pages (from-to)1089-1111
Number of pages23
JournalDesigns, Codes, and Cryptography
Volume93
Issue number4
Early online date4 Oct 2024
DOIs
Publication statusPublished - Apr 2025

Bibliographical note

Publisher Copyright:
© The Author(s) 2024.

Keywords

  • Intersection distribution
  • Polynomial factorization
  • Roots of polynomial
  • Steiner system

Fingerprint

Dive into the research topics of 'Intersection distribution of degree four polynomials over finite fields'. Together they form a unique fingerprint.

Cite this