On affine classification of permutations on the space $GF(2)^3$
Diskretnaya Matematika, Tome 30 (2018) no. 3, pp. 77-87

Voir la notice de l'article provenant de la source Math-Net.Ru

We give an elementary proof that by multiplication on left and right by affine permutations $A,B\in AGL(3,2)$ each permutation $\pi:GF(2)^3\rightarrow GF(2)^3$ may be reduced to one of the 4 permutations for which the $3\times3$-matrices consisting of the coefficients of quadratic terms of coordinate functions have as an invariant the rank, which is either 3, or 2, or 1, or 0, respectively. For comparison, we evaluate the number of classes of affine equivalence by the Pólya enumerative theory.
Keywords: permutation, affine transformation, Pólya theory, de Brouijn's theorem.
@article{DM_2018_30_3_a6,
     author = {F. M. Malyshev},
     title = {On affine classification of permutations on the space $GF(2)^3$},
     journal = {Diskretnaya Matematika},
     pages = {77--87},
     publisher = {mathdoc},
     volume = {30},
     number = {3},
     year = {2018},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2018_30_3_a6/}
}
TY  - JOUR
AU  - F. M. Malyshev
TI  - On affine classification of permutations on the space $GF(2)^3$
JO  - Diskretnaya Matematika
PY  - 2018
SP  - 77
EP  - 87
VL  - 30
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2018_30_3_a6/
LA  - ru
ID  - DM_2018_30_3_a6
ER  - 
%0 Journal Article
%A F. M. Malyshev
%T On affine classification of permutations on the space $GF(2)^3$
%J Diskretnaya Matematika
%D 2018
%P 77-87
%V 30
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2018_30_3_a6/
%G ru
%F DM_2018_30_3_a6
F. M. Malyshev. On affine classification of permutations on the space $GF(2)^3$. Diskretnaya Matematika, Tome 30 (2018) no. 3, pp. 77-87. http://geodesic.mathdoc.fr/item/DM_2018_30_3_a6/