Tight packings of Hamming spheres (Q2563715)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Tight packings of Hamming spheres |
scientific article |
Statements
Tight packings of Hamming spheres (English)
0 references
16 December 1996
0 references
It is proved that the binary Hamming space of dimension \(n\) cannot be partitioned into 3 mutually disjoint spheres. On the other hand, for every \(k>3\) the \((k-2)\)-dimensional Hamming space can be partitioned into \(k\) spheres.
0 references
packings
0 references
Hamming spheres
0 references
Hamming space
0 references
