DocumentCode
1476114
Title
A Bound on Equitable Partitions of the Hamming Space
Author
Hyun, Jong Yoon
Author_Institution
Dept. of Math., Ewha Womans Univ., Seoul, South Korea
Volume
56
Issue
5
fYear
2010
fDate
5/1/2010 12:00:00 AM
Firstpage
2109
Lastpage
2111
Abstract
We denote Qn the set of binary words of length n. A partition {C1,C2,¿,Cr} of Qn with quotient matrix B = (bij)r×r is equitable if for all i and j, any word in d has exactly bij neighbors in Cj. The equitable partitions of Qn can be obtained from completely regular codes. We derive a bound on equitable partitions of Qn that does not depend on the size of the partition.
Keywords
Hamming codes; binary codes; matrix algebra; Hamming space; binary words; equitable partitions; quotient matrix; regular codes; Codes; Educational programs; Educational technology; Eigenvalues and eigenfunctions; Hamming distance; Labeling; Mathematics; Polynomials; Completely regular code; correlation immune function; equitable partition; perfect coloring;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2010.2043773
Filename
5452196
Link To Document