English

On linear sets of minimum size

Combinatorics 2020-09-29 v2

Abstract

An Fq\mathbb{F}_q-linear set of rank kk on a projective line PG(1,qh)\mathrm{PG}(1,q^h), containing at least one point of weight one, has size at least qk1+1q^{k-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/2k/2 and k1k-1. Our construction extends the known examples of linear sets of size qk1+1q^{k-1}+1 in PG(1,qh)\mathrm{PG}(1,q^h) constructed for k=h=4k=h=4 [G. Bonoli and O. Polverino, Fq\mathbb{F}_q-Linear blocking sets in PG(2,q4)\mathrm{PG}(2,q^4), Innov. Incidence Geom. 2 (2005), 35--56.] and k=hk=h in [G. Lunardon and O. Polverino. Blocking sets of size qt+qt1+1q^t+q^{t-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 kk, we investigate whether all linear sets of size qk1+1q^{k-1}+1 arise from our construction. Finally, we modify our construction to define linear sets of size qk1+qk2++qkl+1q^{k-1}+q^{k-2}+\ldots+q^{k-l}+1 in PG(l,q)\mathrm{PG}(l,q). This leads to new infinite families of small minimal blocking sets which are not of R\'edei type.

Keywords

Cite

@article{arxiv.2005.10931,
  title  = {On linear sets of minimum size},
  author = {Dibyayoti Jena and Geertrui Van de Voorde},
  journal= {arXiv preprint arXiv:2005.10931},
  year   = {2020}
}
R2 v1 2026-06-23T15:43:44.961Z