Sciact
  • EN
  • RU

On extended 1-perfect bitrades Научная публикация

Журнал Discrete Mathematics
ISSN: 0012-365X , E-ISSN: 1872-681X
Вых. Данные Год: 2025, Том: 348, Номер: 1, Номер статьи : 114222, Страниц : 12 DOI: 10.1016/j.disc.2024.114222
Ключевые слова Perfect code, Extended perfect code, Bitrade, Completely regular code, Uniformly packed code
Авторы Bespalov Evgeny 1 , Krotov Denis S. 1
Организации
1 Sobolev Institute of Mathematics, Novosibirsk, Russia

Информация о финансировании (2)

1 Институт математики им. С.Л. Соболева СО РАН FWNF-2022-0017
2 Российский научный фонд 18-11-00136

Реферат: Extended 1-perfect codes in the Hamming scheme H(n, q) can be equivalently defined as codes that turn to 1-perfect codes after puncturing in any coordinate, as completely regular codes with certain intersection array, as uniformly packed codes with certain weight coefficients, as diameter perfect codes with respect to a certain anticode, as distance-4 codes with certain dual distances. We define extended 1-perfect bitrades in H(n, q) in f ive different manners, corresponding to the different definitions of extended 1-perfect codes, and prove the equivalence of these definitions of extended 1-perfect bitrades. For q=2m, we prove that such bitrades exist if and only if n =lq +2. For any q, we prove the nonexistence of extended 1-perfect bitrades if n is odd.
Библиографическая ссылка: Bespalov E. , Krotov D.S.
On extended 1-perfect bitrades
Discrete Mathematics. 2025. V.348. N1. 114222 :1-12. DOI: 10.1016/j.disc.2024.114222 WOS Scopus РИНЦ OpenAlex
Даты:
Поступила в редакцию: 14 апр. 2023 г.
Принята к публикации: 10 авг. 2024 г.
Опубликована в печати: 27 авг. 2024 г.
Опубликована online: 27 авг. 2024 г.
Идентификаторы БД:
Web of science: WOS:001303033500001
Scopus: 2-s2.0-85202048386
РИНЦ: 80690514
OpenAlex: W3108899791
Цитирование в БД: Пока нет цитирований
Альметрики: