On linear sets of minimum size
Abstract
An Fq-linear set of rank k on a projective line PG(1,qh), containing at least one point of weight one, has size at least qk-1+1 (see [J. De Beule and G. Van De Voorde, The minimum size of a linear set, J. Comb. Theory, Ser: A 164 (2019), 109-124.]). The classical example of such a set is given by a club. In this paper, we construct a broad family of linear sets meeting this lower bound, where we are able to prescribe the weight of the heaviest point to any value between k/2 and k-1. Our construction extends the known examples of linear sets of size qk-1+1 in PG(1,qh) constructed for k=h=4 [G. Bonoli and O. Polverino, Fq-Linear blocking sets in PG(2,q4), Innov. Incidence Geom. 2 (2005), 35--56.] and k=h in [G. Lunardon and O. Polverino. Blocking sets of size qt+qt-1+1. J. Comb. Theory, Ser: A 90 (2000), 148-158.]. We determine the weight distribution of the constructed linear sets and describe them as the projection of a subgeometry. For small k, we investigate whether all linear sets of size qk-1+1 arise from our construction. Finally, we modify our construction to define linear sets of size qk-1+qk-2+…+qk-l+1 in PG(l,q). This leads to new infinite families of small minimal blocking sets which are not of R\'edei type.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.