Sciact
  • EN
  • RU

Projective tilings and full-rank perfect codes Научная публикация

Журнал Designs, Codes and Cryptography
ISSN: 0925-1022 , E-ISSN: 1573-7586
Вых. Данные Год: 2023, Том: 91, Номер: 10, Страницы: 3293–3303 Страниц : 11 DOI: 10.1007/s10623-023-01256-y
Ключевые слова perfect codes, tilings, group factorization, full-rank tilings, projective geometry
Авторы Krotov D.S. 1
Организации
1 Sobolev Institute of Mathematics

Информация о финансировании (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. N10. 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
Альметрики: