English

The generalized Griesmer and antiGriesmer bounds

Combinatorics 2026-08-05 v1 Information Theory

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