Strong blocking sets, introduced first in 2011 in connection with saturating sets, have recently gained a lot of attention due to their correspondence with minimal codes. In this paper, we dig into the geometry of the concatenation method, introducing the concept of outer strong blocking sets and their coding theoretical counterpart. We investigate their structure and provide bounds on their size. As a byproduct, we improve the best-known upper bound on the minimum size of a strong blocking set. Finally, we present a geometric construction of small strong blocking sets, whose computational cost is significantly smaller than the previously known ones.
翻译:2011年首次推出的强屏蔽装置与饱和装置相关联,最近因其与最低代码的对应关系而引起许多关注。在本文中,我们探索了组合法的几何结构,引入了外部强屏蔽装置的概念及其理论对等编码概念。我们调查了这些装置的结构并提供其尺寸的界限。作为一个副产品,我们改进了最著名的强屏蔽装置最小尺寸的上层界限。最后,我们提出了一个小强屏蔽装置的几何结构,其计算成本大大低于先前已知的。