Сибирские электронные математические известия
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Сиб. электрон. матем. изв.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Сибирские электронные математические известия, 2022, том 19, выпуск 2, страницы 861–869
DOI: https://doi.org/10.33048/semi.2022.19.072 (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
PDF полного текста (333 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.33048/semi.2022.19.072
Аннотация: 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.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации FWNF-2022-0017
The study was carried out within the framework of the state contract of the Sobolev Institute of Mathematics (project no. FWNF-2022-0017).
Поступила 17 августа 2022 г., опубликована 11 ноября 2022 г.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.174.7, 519.725
MSC: 05C15, 05B40
Язык публикации: английский
Образец цитирования: S. V. Avgustinovich, A. Yu. Vasil'eva, “Completely regular codes in the $n$-dimensional rectangular grid”, Сиб. электрон. матем. изв., 19:2 (2022), 861–869
Цитирование в формате AMSBIB
\RBibitem{AvgVas22}
\by S.~V.~Avgustinovich, A.~Yu.~Vasil'eva
\paper Completely regular codes in the $n$-dimensional rectangular grid
\jour Сиб. электрон. матем. изв.
\yr 2022
\vol 19
\issue 2
\pages 861--869
\mathnet{http://mi.mathnet.ru/semr1545}
\crossref{https://doi.org/10.33048/semi.2022.19.072}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4508354}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr1545
  • https://www.mathnet.ru/rus/semr/v19/i2/p861
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:93
    PDF полного текста:31
    Список литературы:19
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024