Intersection distribution, non-hitting index and Kakeya sets in affine planes

摘要

In this paper, we propose the concepts of intersection distribution and non-hitting index, which can be viewed from two related perspectives. The first one concerns a point set So f size q + 1 in the classical projective plane PG(2, q), where the intersection distribution of Sindicates the intersection pattern between Sand the lines in PG(2, q). The second one relates to a polynomial f over a finite field F-q, where the intersection distribution of f records an overall distribution property of a collection of polynomials {f(x) + cx vertical bar c is an element of F-q}. These two perspectives are closely related, in the sense that each polynomial produces a (q + 1)-set in a canonical way and conversely, each (q+ 1)-set with certain property has a polynomial representation. Indeed, the intersection distribution provides a new angle to distinguish polynomials over finite fields, based on the geometric property of the corresponding (q+ 1)-sets. Among the intersection distribution, we identify a particularly interesting quantity named non-hitting index. For a point set S, its non-hitting index counts the number of lines in PG(2, q) which do not hit S. For a polynomial fover a finite field F-q, its nonhitting index gives the summation of the sizes of qvalue sets {f(x) + cx vertical bar x is an element of F-q}, where c is an element of F-q. We derive lower and upper bounds on the non-hitting index and show that the non-hitting index contains much information about the corresponding set and the polynomial. More precisely, using a geometric approach, we show that the non-hitting index is sufficient to characterize the corresponding point set and the polynomial, when it is very close to the lower and upper bounds. Moreover, we employ an algebraic approach to derive the non-hitting index and the intersection distribution of several families of point sets and polynomials. As an application, we consider the determination of the sizes of Kakeya sets in affine planes. The polynomial viewpoint of intersection distributions enable us to compute the size of a few families of Kakeya sets with nice algebraic properties. Finally, we describe the connection between these new concepts and various known results developed in different contexts and propose some future research problems. (C) 2020 Elsevier Inc. All rights reserved.