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

Дискрет. матем., 2018, том 30, выпуск 3, страницы 77–87 (Mi dm1495)

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

Об аффинной классификации подстановок на пространстве $GF(2)^3$

Ф. М. Малышев

Математический институт им. В.А. Стеклова Российской академии наук

Аннотация: Приводится конструктивное элементарное доказательство того, что каждая подстановка $\pi:GF(2)^3\rightarrow GF(2)^3$ домножениями слева и справа на аффинные подстановки $A,B\in AGL(3,2)$ приводится к одной из 4 подстановок, у которых матрицы размера $3\times3$, состоящие из коэффициентов при квадратичных членах координатных функций, имеют в качестве инварианта ранг, равный, соответственно, либо 3, либо 2, либо 1, либо 0. Для сравнения проводится вычисление количества классов аффинной эквивалентности методами перечислительной теории Пойа.

Ключевые слова: подстановки, аффинные преобразования, теория Пойа, теорема де Брёйна.

УДК: 512.542.74

Статья поступила: 09.01.2018

DOI: 10.4213/dm1495


 Англоязычная версия: Discrete Mathematics and Applications, 2019, 29:6, 363–371

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


© МИАН, 2024