Algebraic Resolutions of Seven Open Problems on Cyclic and Negacyclic Codes Supporting Designs
Abstract
This paper gives a unified algebraic solution to seven open problems of Wang, Tang and Ding on cyclic, negacyclic and constacyclic codes supporting designs. For the cyclic code a Cayley parametrization of the unit circle reduces the trace-zero condition to a semilinear equation on . Its large root sets are exactly the -sublines, yielding the complementary design For the length negacyclic code, a quotient transport from to and a unit-circle parametrization show that the minimum zero sets are precisely the Baer sublines of . Equivalently, the corresponding support design is the complement of the non-tangent plane sections of an elliptic quadric . For constacyclic ovoid codes of length over , the exact existence criterion is In particular, negacyclic ovoid codes exist exactly when . The proof uses the corrected projective-order congruence The paper also derives a universal weight enumerator for lifted ovoid codes over extension fields, independent of the chosen ovoid. Finally, consecutive-root negacyclic MDS codes are constructed to give complete simple -designs, including a proper negacyclic code whose minimum supports form the complete design.
Cite
@article{arxiv.2605.17371,
title = {Algebraic Resolutions of Seven Open Problems on Cyclic and Negacyclic Codes Supporting Designs},
author = {Yutong Zhang and Yaoran Yang},
journal= {arXiv preprint arXiv:2605.17371},
year = {2026}
}