English

$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 tt-fold ss-blocking sets without the condition tqt \leq q, which is stronger than the classical result of Beutelspacher in 1983. Then a lower bound on lengths of projective ss-minimal codes is also obtained. It is proved that (s+1)(s+1)-minimal codes are certainly ss-minimal codes. We generalize the Ashikhmin-Barg condition for minimal codes to ss-minimal codes. Many infinite families of ss-minimal codes satisfying and violating this generalized Ashikhmin-Barg condition are constructed. We also give several examples which are binary minimal codes, but not 22-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}
}
R2 v1 2026-07-01T08:18:33.926Z