RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2009 Volume 45, Issue 2, Pages 84–90 (Mi ppi1980)

This article is cited in 10 papers

Coding Theory

Local and interweight spectra of completely regular codes and of perfect colorings

A. Yu. Vasil'eva

Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences

Abstract: We introduce notions of local and interweight spectra of an arbitrary coloring of a Boolean cube, which generalize the notion of a weight spectrum. The main objects of our research are colorings that are called perfect. We establish an interrelation of local spectra of such a coloring in two orthogonal faces of a Boolean cube and study properties of the interweight spectrum. Based on this, we prove a new metric property of perfect colorings, namely, their strong distance invariance. As a consequence, we obtain an analogous property of an arbitrary completely regular code, which, together with his neighborhoods, forms a perfect coloring.

UDC: 621.391.15

Received: 29.12.2008


 English version:
Problems of Information Transmission, 2009, 45:2, 151–157

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024