pipette
ESEspañol

Additive codes arising from hypergraphs

Gianira N. Alfarano

Preprint

In the authors' words

We study the critical exponent of additive codes through an integer polymatroid associated with the code. We give a coding-theoretic proof of Whittle's Critical Theorem in this setting, a geometric description of the critical exponent in terms of -projective systems, and general bounds, including an analogue of Kung's girth bound. We then study additive codes whose polymatroid is the hypergraphic polymatroid of a hypergraph . For these codes the critical exponent turns to be determined by the weak chromatic number of . If the code is faithful, then the minimum folded Hamming weight of the dual code is equal to the Berge girth of . If is connected, the minimum distance is equal to the edge-connectivity of . As a consequence, for we determine all such codes with connected that attain the Singleton bound, that is, all faithful hypergraphic additive quasi-MDS codes. We specialise the Griesmer and linear programming bounds to hypergraphic codes, we derive a lower bound on the minimum distance from the Laplacian eigenvalues of the weighted -section of , and we compare all these bounds computationally.

Main resultThe abstract does not state a limitation.

Appeared: Thursday, October 1. arXiv. Preprint, not yet peer-reviewed.