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 language | English |
|---|---|
| Article number | 101691 |
| Pages (from-to) | 1089-1111 |
| Number of pages | 23 |
| Journal | Designs, Codes, and Cryptography |
| Volume | 93 |
| Issue number | 4 |
| Early online date | 4 Oct 2024 |
| DOIs | |
| Publication status | Published - 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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver