𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On partitions of the q-ary Hamming space into few spheres

✍ Scribed by Andreas Klein; Markus Wessler


Publisher
John Wiley and Sons
Year
2006
Tongue
English
Weight
165 KB
Volume
14
Category
Article
ISSN
1063-8539

No coin nor oath required. For personal study only.

✦ Synopsis


Abstract

In this paper, we present a generalization of a result due to Hollmann, Körner, and Litsyn [9]. They prove that each partition of the n‐dimensional binary Hamming space into spheres consists of either one or two or at least n + 2 spheres. We prove a q‐ary version of that gap theorem and consider the problem of the next gaps. © 2005 Wiley Periodicals, Inc. J Combin Designs 14: 183–201, 2006