The Intersection Distribution: New Results and Perspectives

L.-A.D. Klawuhn, S. Huczynska, M. Paterson, Finite Fields and Their Applications 114 (2026).

Journal Article | English
Author
Klawuhn, Lukas-André DominikLibreCat ; Huczynska, Sophie; Paterson, Maura
Abstract
Intersection distribution and non-hitting index are concepts introduced recently by Li and Pott as a new way to view the behaviour of a collection of finite field polynomials. With both an algebraic interpretation via the intersection of a polynomial with a set of lines, and a geometric interpretation via a (q+1)-set possessing an internal nucleus, the concepts have proved their usefulness as a new way to view various long-standing problems, and have applications in areas such as Kakeya sets. In this paper, by exploiting connections with diverse areas including the theory of algebraic curves, cyclotomy and the enumeration of irreducible polynomials, we establish new results and resolve various Open Problems of Li and Pott. We prove geometric results which shed new light on the relationship between intersection distribution and projective equivalence of polynomials, and algebraic results which describe and characterise the degree of Sf - the index of the largest non-zero entry in the intersection distribution of f. We provide new insights into the non-hitting spectrum, and show the limitations of the non-hitting index as a tool for characterisation. Finally, the benefits provided by the connections to other areas are evidenced in two short new proofs of the cubic case.
Publishing Year
Journal Title
Finite Fields and Their Applications
Volume
114
Article Number
102828
LibreCat-ID

Cite this

Klawuhn L-AD, Huczynska S, Paterson M. The Intersection Distribution: New Results and Perspectives. Finite Fields and Their Applications. 2026;114. doi:10.1016/j.ffa.2026.102828
Klawuhn, L.-A. D., Huczynska, S., & Paterson, M. (2026). The Intersection Distribution: New Results and Perspectives. Finite Fields and Their Applications, 114, Article 102828. https://doi.org/10.1016/j.ffa.2026.102828
@article{Klawuhn_Huczynska_Paterson_2026, title={The Intersection Distribution: New Results and Perspectives}, volume={114}, DOI={10.1016/j.ffa.2026.102828}, number={102828}, journal={Finite Fields and Their Applications}, publisher={Elsevier}, author={Klawuhn, Lukas-André Dominik and Huczynska, Sophie and Paterson, Maura}, year={2026} }
Klawuhn, Lukas-André Dominik, Sophie Huczynska, and Maura Paterson. “The Intersection Distribution: New Results and Perspectives.” Finite Fields and Their Applications 114 (2026). https://doi.org/10.1016/j.ffa.2026.102828.
L.-A. D. Klawuhn, S. Huczynska, and M. Paterson, “The Intersection Distribution: New Results and Perspectives,” Finite Fields and Their Applications, vol. 114, Art. no. 102828, 2026, doi: 10.1016/j.ffa.2026.102828.
Klawuhn, Lukas-André Dominik, et al. “The Intersection Distribution: New Results and Perspectives.” Finite Fields and Their Applications, vol. 114, 102828, Elsevier, 2026, doi:10.1016/j.ffa.2026.102828.
All files available under the following license(s):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]

Link(s) to Main File(s)
Access Level
Restricted Closed Access

Export

Marked Publications

Open Data LibreCat

Search this title in

Google Scholar