On linear sets of minimum size

DOI10.1016/J.DISC.2020.112230zbMATH Open1456.51006arXiv2005.10931OpenAlexW3109266827MaRDI QIDQ2222933FDOQ2222933

Authors: Dibyayoti Dhananjay Jena, Geertrui Van de Voorde 

Publication date: 27 January 2021

Published in: Discrete Mathematics (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

linear setblocking set

Mathematics Subject Classification ID

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

Cites Work

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

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
• Constructions and equivalence of Sidon spaces
• The minimum size of a linear set
• Classifications and constructions of minimum size linear sets on the projective line
• Linear sets in finite projective spaces
• Title not available (Why is that?)
• Linear sets with five distinct differences among any four elements
• Linear sets on the projective line with complementary weights
• Maximum weight codewords of a linear rank-metric code
• The weight distributions of linear sets in \(\mathrm{PG}(1,q^5)\)
• 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)