RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2022 Volume 19, Issue 2, Pages 861–869 (Mi semr1545)

Discrete mathematics and mathematical cybernetics

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

Abstract: 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$.

Keywords: $n$-dimensional rectangular grid, completely regular code, intersection array, covering radius, perfect coloring.

UDC: 519.174.7, 519.725

MSC: 05C15, 05B40

Received August 17, 2022, published November 11, 2022

Language: English

DOI: 10.33048/semi.2022.19.072



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024