Small Strong Blocking Sets by Concatenation

09/01/2021
by   Daniele Bartoli, et al.
0

Strong blocking sets and their counterparts, minimal codes, attracted lots of attention in the last years. Combining the concatenating construction of codes with a geometric insight into the minimality condition, we explicitly provide infinite families of small strong blocking sets, whose size is linear in the dimension of the ambient projective spaces. As a byproduct, small saturating sets are obtained.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/24/2023

Strong blocking sets and minimal codes from expander graphs

A strong blocking set in a finite projective space is a set of points th...
research
01/23/2023

Outer Strong Blocking Sets

Strong blocking sets, introduced first in 2011 in connection with satura...
research
03/12/2021

Short minimal codes and covering codes via strong blocking sets in projective spaces

Minimal linear codes are in one-to-one correspondence with special types...
research
11/22/2019

Full Characterization of Minimal Linear Codes as Cutting Blocking Sets

In this paper, we first study more in detail the relationship between mi...
research
07/10/2019

Minimal linear codes arising from blocking sets

Minimal linear codes are algebraic objects which gained interest in the ...
research
10/30/2020

Three Combinatorial Perspectives on Minimal Codes

We develop three approaches of combinatorial flavour to study the struct...
research
10/26/2020

Block what you can, except when you shouldn't

Several branches of the potential outcome causal inference literature ha...

Please sign up or login with your details

Forgot password? Click here to reset