$t$-Fold $s$-Blocking Sets and $s$-Minimal Codes
Information Theory
2025-12-11 v1 math.IT
Abstract
Blocking sets and minimal codes have been studied for many years in projective geometry and coding theory. In this paper, we provide a new lower bound on the size of -fold -blocking sets without the condition , which is stronger than the classical result of Beutelspacher in 1983. Then a lower bound on lengths of projective -minimal codes is also obtained. It is proved that -minimal codes are certainly -minimal codes. We generalize the Ashikhmin-Barg condition for minimal codes to -minimal codes. Many infinite families of -minimal codes satisfying and violating this generalized Ashikhmin-Barg condition are constructed. We also give several examples which are binary minimal codes, but not -minimal codes.
Keywords
Cite
@article{arxiv.2512.09457,
title = {$t$-Fold $s$-Blocking Sets and $s$-Minimal Codes},
author = {Hao Chen and Xu Pan and Conghui Xie},
journal= {arXiv preprint arXiv:2512.09457},
year = {2025}
}