RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2019, том 55, выпуск 3, страницы 30–45 (Mi ppi2294)

Эта публикация цитируется в 3 статьях

Теория кодирования

Делимые дуги, делимые коды и задача о расширении для дуг и кодов

И. Ланджевab, А. Русеваc

a Институт математики и информатики АН Болгарии, София, Болгария
b Новый болгарский университет, София, Болгария
c Факультет математики и информатики Софийского университета им. св. Климента Охридского, София, Болгария

Аннотация: Ранее авторами был разработан единый поход к задаче о расширении для дуг в $\mathrm{PG}(k-1,q)$, или, эквивалентным образом, для линейных кодов над конечными полями. Был введен специальный класс дуг, называемых $(t\bmod{q})$-дугами, и было доказано, что свойство расширимости заданной дуги зависит от структуры специальной двойственной дуги, которая оказывается $(t\bmod{q})$-дугой. Здесь изучается общая структура $(t\bmod{q})$-дуг. Доказывается, что всякая такая дуга является суммой дополнений к гиперплоскостям. Кроме того, описываются такие дуги для малых значений $t$, что в случае $t=2$ дает альтернативное доказательство теоремы Маруты о кодах, допускающих расширение. Этот результат геометрически эквивалентен утверждению, что любая $2$-квазиделимая дуга в $\mathrm{PG}(k-1,q)$, $q\ge5$, $q$ нечетно, допускает расширение. В заключение наш подход применяется к задаче о расширении для шапок в $\mathrm{PG}(3,q)$.

Ключевые слова: конечные проективные геометрии, дуги, блокирующие множества, делимые дуги, квазиделимые дуги, граница Грайсмера, $(t\bmod{q})$-дуги, дуги, допускающие расширение, шапки.

УДК: 621.391.15

Поступила в редакцию: 15.11.2018
После переработки: 25.06.2019
Принята к печати: 27.06.2019

DOI: 10.1134/S0555292319030033


 Англоязычная версия: Problems of Information Transmission, 2019, 55:3, 226–240

Реферативные базы данных:


© МИАН, 2024