English

The Intersection Distribution: New Results and Perspectives

Combinatorics 2026-05-05 v2

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)(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 SfS_f - the index of the largest non-zero entry in the intersection distribution of ff. 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.

Keywords

Cite

@article{arxiv.2510.04675,
  title  = {The Intersection Distribution: New Results and Perspectives},
  author = {Sophie Huczynska and Lukas Klawuhn and Maura B. Paterson},
  journal= {arXiv preprint arXiv:2510.04675},
  year   = {2026}
}

Comments

36 pages; new title, updated abstract and introduction

R2 v1 2026-07-01T06:18:50.959Z