RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 2012, том 17, выпуск 2, страницы 75–85 (Mi fpm1401)

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

Когда все групповые коды некоммутативной группы абелевы (вычислительный подход)?

К. Гарсиа-Пильядоa, С. Гонсалесa, В. Т. Марковb, К. Мартинесa, А. А. Нечаевb

a Университет Овьедо, Испания
b Московский государственный университет им. М. В. Ломоносова

Аннотация: Пусть $G$ – конечная группа, $F$ – поле. Любой линейный код над полем $F$, перестановочно эквивалентный коду, определённому некоторым идеалом группового кольца $FG$, назовём $G$-кодом. Теория таких “абстрактных” групповых кодов была развита в 2009 году. Код был назван абелевым, если он является $A$-кодом для некоторой абелевой группы $A$. Были приведены некоторые условия, при которых все $G$-коды для заданной группы $G$ абелевы, но ни одного примера неабелева группового кода в это время не было известно. С помощью системы компьютерной алгебры GAP мы показываем, что все $G$-коды над любым полем $F$ являются абелевыми, если $|G|<127$ и $|G|\notin\{24,48,54,60,64,72,96,108,120\}$, но для $F=\mathbb F_5$ и $G=\mathrm S_4$ существуют неабелевы $G$-коды над $F$. Показано также, что существование левого неабелева группового кода для заданной группы зависит, вообще говоря, от выбора поля коэффициентов; для (двусторонних) групповых кодов соответствующий вопрос остаётся открытым.

Ключевые слова: групповые коды, абелевы коды, групповое кольцо, компьютерная алгебра.

УДК: 519.725+512.552.7


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2012, 186:4, 578–585

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


© МИАН, 2024