Аннотация:
Приводится конструктивное элементарное доказательство того, что каждая подстановка π:GF(2)3→GF(2)3 домножениями слева и справа на аффинные подстановки A,B∈AGL(3,2) приводится к одной из 4 подстановок, у которых матрицы размера 3×3, состоящие из коэффициентов при квадратичных членах координатных функций, имеют в качестве инварианта ранг, равный, соответственно, либо 3, либо 2, либо 1, либо 0. Для сравнения проводится вычисление количества классов аффинной эквивалентности методами перечислительной теории Пойа.
Ключевые слова:
подстановки, аффинные преобразования, теория Пойа, теорема де Брёйна.
Образец цитирования:
Ф. М. Малышев, “Об аффинной классификации подстановок на пространстве GF(2)3”, Дискрет. матем., 30:3 (2018), 77–87; Discrete Math. Appl., 29:6 (2019), 363–371