|
Problemy Peredachi Informatsii, 2009, Volume 45, Issue 2, Pages 84–90
(Mi ppi1980)
|
|
|
|
This article is cited in 10 scientific papers (total 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.
Received: 29.12.2008
Citation:
A. Yu. Vasil'eva, “Local and interweight spectra of completely regular codes and of perfect colorings”, Probl. Peredachi Inf., 45:2 (2009), 84–90; Problems Inform. Transmission, 45:2 (2009), 151–157
Linking options:
https://www.mathnet.ru/eng/ppi1980 https://www.mathnet.ru/eng/ppi/v45/i2/p84
|
Statistics & downloads: |
Abstract page: | 340 | Full-text PDF : | 104 | References: | 52 | First page: | 7 |
|