Tight packings of Hamming spheres

DOI10.1006/JCTA.1996.0105MaRDI QIDQ2563715zbMATH OpenOpenAlexFDO

Authors János Körner, Emanuela Fachini

Publication date 16 December 1996

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jcta.1996.0105

zbMATH Keywords

Hamming spaceHamming spherespackings

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial aspects of packing and covering (05B40)

Review text

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.

Recommendations

• scientific article; zbMATH DE number 3780
• Unit sphere packings and coverings of the Hamming space
• scientific article; zbMATH DE number 65118
• Bounds on packings and coverings by spheres in \(q\)-ary and mixed Hamming spaces
• Tiling Hamming space with few spheres
• Finite packings of spheres
• On Multifold Packings of Radius-1 Balls in Hamming Graphs
• Finite sphere packings and critical radii
• scientific article; zbMATH DE number 849948

Cited in

(10)

• A geometric proof of the gap theorem
• Tiling Hamming space with few spheres
• Unit sphere packings and coverings of the Hamming space
• On the extremal combinatorics of the Hamming space
• On metric dimension of nonbinary Hamming spaces
• A note on Hamming spheres
• scientific article; zbMATH DE number 3843662 (Why is no real title available?)
• scientific article; zbMATH DE number 4023309 (Why is no real title available?)
• scientific article; zbMATH DE number 3780 (Why is no real title available?)
• On partitions of the q‐ary Hamming space into few spheres

This page was built for publication: Tight packings of Hamming spheres

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2563715)