The generalized Griesmer and antiGriesmer bounds
Abstract
We present three proofs of the generalized Griesmer bound together with the corresponding proofs of the generalized antiGriesmer bound. The first proof follows from inequalities relating consecutive minimum and maximum subcode support weights. We also write the projective construction of Tsfasman and Vl\u{a}du\c{t} as a residual code argument and express the geometric proof of Kurz, Landjev, and Rousseva in terms of shortened subcodes. In addition, complements in repeated simplex codes show that the two bounds are equivalent. The residual and shortening arguments also determine the consequences of equality for the resulting residual codes and shortened subcodes. Finally, the complement relation transfers known divisibility results for Griesmer codes to antiGriesmer codes.
Keywords
Cite
@article{arxiv.2608.04495,
title = {The generalized Griesmer and antiGriesmer bounds},
author = {Haihua Deng},
journal= {arXiv preprint arXiv:2608.04495},
year = {2026}
}
Comments
20 pages