Tilings of $\mathcal{H}_{q}(n,w)$ with optimal $(n,d,w)_{q}$-codes
Abstract
The metric space is the set of all words of length with weight over the alphabet , under the Hamming distance metric. A -ary constant-weight code, as a nonempty subset of , has always been a fundamental topic in coding theory. This paper investigates the tiling problem of with optimal -codes, simply denoted by , meaning a partition of into mutually disjoint optimal -ary constant-weight codes with distance . When the distance is odd, we investigate large sets of generalized Steiner systems. When is even, we define large sets of generalized maximum H-packings. We present several general construction approaches for generating s via -resolvable Steiner systems and almost-regular edge-colorings of complete hypergraphs. For the cases and , we completely resolve the existence problem of s for all parameters and . Particularly, we pay attention to tilings for weight three. For binary case and weight three, the existence problem of s is totally resolved. For specific alphabet size , we obtain many infinite families of s for distances .
Cite
@article{arxiv.2512.22754,
title = {Tilings of $\mathcal{H}_{q}(n,w)$ with optimal $(n,d,w)_{q}$-codes},
author = {Yuli Tan and Junling Zhou},
journal= {arXiv preprint arXiv:2512.22754},
year = {2025}
}
Comments
21 pages