English

On cutting blocking sets and their codes

Combinatorics 2020-11-24 v1 Information Theory math.IT

Abstract

Let PG(r,q)(r, q) be the rr-dimensional projective space over the finite field GF(q){\rm GF}(q). A set X\cal X of points of PG(r,q)(r, q) is a cutting blocking set if for each hyperplane Π\Pi of PG(r,q)(r, q) the set ΠX\Pi \cap \cal X spans Π\Pi. Cutting blocking sets give rise to saturating sets and minimal linear codes and those having size as small as possible are of particular interest. We observe that from a cutting blocking set obtained by Fancsali and Sziklai, by using a set of pairwise disjoint lines, there arises a minimal linear code whose length grows linearly with respect to its dimension. We also provide two distinct constructions: a cutting blocking set of PG(3,q3)(3, q^3) of size 3(q+1)(q2+1)3(q+1)(q^2+1) as a union of three pairwise disjoint qq-order subgeometries and a cutting blocking set of PG(5,q)(5, q) of size 7(q+1)7(q+1) from seven lines of a Desarguesian line spread of PG(5,q)(5, q). In both cases the cutting blocking sets obtained are smaller than the known ones. As a byproduct we further improve on the upper bound of the smallest size of certain saturating sets and on the minimum length of a minimal qq-ary linear code having dimension 44 and 66.

Keywords

Cite

@article{arxiv.2011.11101,
  title  = {On cutting blocking sets and their codes},
  author = {Daniele Bartoli and Antonio Cossidente and Giuseppe Marino and Francesco Pavese},
  journal= {arXiv preprint arXiv:2011.11101},
  year   = {2020}
}