Projective tilings and full-rank perfect codes Научная публикация
Журнал |
Designs, Codes and Cryptography
ISSN: 0925-1022 , E-ISSN: 1573-7586 |
||
---|---|---|---|
Вых. Данные | Год: 2023, Том: 91, Страницы: 3293–3303 Страниц : 11 DOI: 10.1007/s10623-023-01256-y | ||
Ключевые слова | perfect codes, tilings, group factorization, full-rank tilings, projective geometry | ||
Авторы |
|
||
Организации |
|
Информация о финансировании (1)
1 | Российский научный фонд | 22-11-00266 |
Реферат:
A tiling of a vector space S is the pair (U, V ) of its subsets such that every vector in S is uniquely represented as the sum of a vector from U and a vector from V . A tiling is connected to a perfect codes if one of the sets, say U, is projective, i.e., the union of one-dimensional subspaces of S. A tiling (U, V ) is full-rank if the affine span of each of U, V is S. For finite non-binary vector spaces of dimension at least 6 (at least 10), we construct full-rank tilings (U, V ) with projective U (both U and V , respectively). In particular, that construction gives a full-rank ternary 1-perfect code of length 13, solving a known problem. We also discuss the treatment of tilings with projective components as factorizations of projective spaces.
Библиографическая ссылка:
Krotov D.S.
Projective tilings and full-rank perfect codes
Designs, Codes and Cryptography. 2023. V.91. P.3293–3303. DOI: 10.1007/s10623-023-01256-y WOS Scopus OpenAlex
Projective tilings and full-rank perfect codes
Designs, Codes and Cryptography. 2023. V.91. P.3293–3303. DOI: 10.1007/s10623-023-01256-y WOS Scopus OpenAlex
Даты:
Поступила в редакцию: | 11 июл. 2022 г. |
Принята к публикации: | 27 мая 2023 г. |
Опубликована в печати: | 13 июн. 2023 г. |
Опубликована online: | 13 июн. 2023 г. |
Идентификаторы БД:
Web of science: | WOS:001005819600001 |
Scopus: | 2-s2.0-85163094966 |
OpenAlex: | W4380090997 |
Цитирование в БД:
БД | Цитирований |
---|---|
OpenAlex | 1 |