On linear sets of minimum size

DOI10.1016/J.DISC.2020.112230MaRDI QIDQ2222933zbMATH OpenOpenAlexFDO

Authors Dibyayoti Dhananjay Jena, Geertrui Van de Voorde

Publication date 27 January 2021

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2005.10931

zbMATH Keywords

linear setblocking set

Mathematics Subject Classification ID

Blocking sets, ovals, (k)-arcs (51E21)

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

Recommendations

• The minimum size of a linear set
• On linear blocking sets in \(PG(2,q^{t})\)
• Linear sets on the projective line with complementary weights
• scientific article; zbMATH DE number 1833075
• Linear sets in finite projective spaces

Cites work

• scientific article; zbMATH DE number 5848566 (Why is no real title available?)
• A Carlitz type result for linearized polynomials
• A linear set view on KM-arcs
• A new family of MRD-codes
• A pentagonal number sieve
• Blocking sets of size \(q^t + q^{t-1} + 1\)
• Classes and equivalence of linear sets in \(\mathrm{PG}(1,q^{n})\)
• Connections between scattered linear sets and MRD-codes
• Field reduction and linear sets in finite geometry
• Linear sets in finite projective spaces
• New maximum scattered linear sets of the projective line
• On certain linearized polynomials with high degree and kernel of small dimension
• On small blocking sets
• On small blocking sets and their linearity
• On the equivalence of linear sets
• On the number of slopes of the graph of a function defined on a finite field
• Pseudo-ovals in even characteristic and ovoidal Laguerre planes
• Rank-metric codes, linear sets, and their duality
• Scattered spaces in Galois geometry
• Scattered spaces with respect to a spread in \(\text{PG}(n,q)\)
• The Probability of Relatively Prime Polynomials
• The minimum size of a linear set
• The number of directions determined by a function over a finite field.
• Translation ovoids of orthogonal polar spaces
• \(\mathbb F _q\)-linear blocking sets in \(PG(2,q^4)\)

Cited in

(14)

• Lineare Abbildungen eines Körpers, welche Minimalpolynome erhalten
• Minimizing setups in ordered sets of fixed width
• The geometric field of linearity of linear sets
• The minimum size of a linear set
• Constructions and equivalence of Sidon spaces
• Linear sets in finite projective spaces
• Classifications and constructions of minimum size linear sets on the projective line
• scientific article; zbMATH DE number 1966611 (Why is no real title available?)
• Linear sets with five distinct differences among any four elements
• Linear sets on the projective line with complementary weights
• The weight distributions of linear sets in \(\mathrm{PG}(1,q^5)\)
• Maximum weight codewords of a linear rank-metric code
• On the maximum field of linearity of linear sets
• On the minimum size of linear sets

This page was built for publication: On linear sets of minimum size

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2222933)