RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2022, том 19, выпуск 2, страницы 861–869 (Mi semr1545)

Дискретная математика и математическая кибернетика

Completely regular codes in the $n$-dimensional rectangular grid

S. V. Avgustinovicha, A. Yu. Vasil'evaab

a Sobolev Institute of Mathematics, pr. Koptyuga, 4, 630090, Novosibirsk, Russia
b Novosibirsk State University, Pirogova str., 1, 630090, Novosibirsk, Russia

Аннотация: It is proved that two sequences of the intersection array of an arbitrary completely regular code in the $n$-dimensional rectangular grid are monotonic. It is shown that the minimal distance of an arbitrary completely regular code is at most $4$ and the covering radius of an irreducible completely regular code in the grid is at most $2n$.

Ключевые слова: $n$-dimensional rectangular grid, completely regular code, intersection array, covering radius, perfect coloring.

УДК: 519.174.7, 519.725

MSC: 05C15, 05B40

Поступила 17 августа 2022 г., опубликована 11 ноября 2022 г.

Язык публикации: английский

DOI: 10.33048/semi.2022.19.072



Реферативные базы данных:


© МИАН, 2024