Article ID Journal Published Year Pages File Type
4655659 Journal of Combinatorial Theory, Series A 2012 7 Pages PDF
Abstract

The Hamming space Qn is 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 the cell Ci has exactly bij neighbors in the cell Cj. In this paper, we provide an explicit formula relating the local spectrum of cells in the face to that in the orthogonal face.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics