Minimality of Binary Codes From Weight Layers and Graph Cut Spaces
Abstract
Minimal binary linear codes play an important role in secret-sharing schemes and in the structural study of linear codes. We study the minimality of three classes of known constructions: codes from a single complete Hamming-weight layer, codes from arbitrary unions of such layers and graph cut-space codes. For the previously studied single-layer codes C, we give a complete minimality classification: C is minimal if and only if t is even. For t = 4, we determine the minimum and maximum weights, and show that the family strictly violates the binary Ashikhmin Barg sufficient condition for every k. We also calculate the minimum distance of the dual code. For arbitrary unions of complete Hamming-weight layers, we obtain an if-and-only-if classification of minimality and uniform criteria for evenness, self-orthogonality, the doubly even property and hull dimension. We further analyze the family for odd k. Finally, using the classical bond characterization of cuts, we translate minimality of graph cut space codes into a graph-theoretic condition: a nonempty simple graph has a minimal cut code precisely when it has one edge-containing component and that component is complete. We also give a graph-function realization of the known binary tetrahedron code and explicitly identify the resulting code equivalence.
Related
- Determination of weight enumerators of binary extremal self-dual codes of length 60
- A Mirror Vanishing Band for Weight Distributions of Binary Linear Codes
- Some Results on the Weight Spectrum of Binary Reed-Muller Codes $RM(m-7,m)$
- New lower bounds for binary constant-weight codes from prescribed-automorphism search, and two quantum codes meeting their upper bounds
- Further results on binary linear covering codes and saturating sets in projective spaces
BibTeX
@misc{xie2026minimality,
title = {{Minimality of Binary Codes From Weight Layers and Graph Cut Spaces}},
author = {Xianhong Xie and Mengni Wang and Tingting Wu},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.35372},
eprint = {2610.35372},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.35372},
}
RIS
TY - UNPB
TI - Minimality of Binary Codes From Weight Layers and Graph Cut Spaces
AU - Xianhong Xie
AU - Mengni Wang
AU - Tingting Wu
PY - 2026
DA - 2026/10/26
PB - arXiv
DO - 10.48550/arxiv.2610.35372
UR - https://arxiv.org/abs/2610.35372
AB - Minimal binary linear codes play an important role in secret-sharing schemes and in the structural study of linear codes. We study the minimality of three classes of known constructions: codes from a single complete Hamming-weight layer, codes from arbitrary unions of such layers and graph cut-space codes. For the previously studied single-layer codes C, we give a complete minimality classification: C is minimal if and only if t is even. For t = 4, we determine the minimum and maximum weights, and show that the family strictly violates the binary Ashikhmin Barg sufficient condition for every k. We also calculate the minimum distance of the dual code. For arbitrary unions of complete Hamming-weight layers, we obtain an if-and-only-if classification of minimality and uniform criteria for evenness, self-orthogonality, the doubly even property and hull dimension. We further analyze the family for odd k. Finally, using the classical bond characterization of cuts, we translate minimality of graph cut space codes into a graph-theoretic condition: a nonempty simple graph has a minimal cut code precisely when it has one edge-containing component and that component is complete. We also give a graph-function realization of the known binary tetrahedron code and explicitly identify the resulting code equivalence.
ER -