On null completely regular codes in Manhattan metric
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866913838594523136 |
|---|---|
| author | Mogilnykh, I. Yu. Vasil'eva, A. Yu. |
| author_facet | Mogilnykh, I. Yu. Vasil'eva, A. Yu. |
| contents | We investigate the class of completely regular codes in graphs with a distance partition C_0,..., C_ρ, where each set C_i, for 0<=i<=r-1, is an independent set. This work focuses on the existence problem for such codes in the n-dimensional infinite grid. We demonstrate that several parameter families of such codes necessarily arise from binary or ternary Hamming graphs or do not exist. Furthermore, employing binary linear programming techniques, we explore completely regular codes in infinite grids of dimensions 3 and 4 for the cases r=1 and r=2. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2505_09893 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On null completely regular codes in Manhattan metric Mogilnykh, I. Yu. Vasil'eva, A. Yu. Combinatorics Information Theory 94B60 We investigate the class of completely regular codes in graphs with a distance partition C_0,..., C_ρ, where each set C_i, for 0<=i<=r-1, is an independent set. This work focuses on the existence problem for such codes in the n-dimensional infinite grid. We demonstrate that several parameter families of such codes necessarily arise from binary or ternary Hamming graphs or do not exist. Furthermore, employing binary linear programming techniques, we explore completely regular codes in infinite grids of dimensions 3 and 4 for the cases r=1 and r=2. |
| title | On null completely regular codes in Manhattan metric |
| topic | Combinatorics Information Theory 94B60 |
| url | https://arxiv.org/abs/2505.09893 |