Maximal groups of invariant transformations of multiaffine, bijunctive, weakly positive, and weakly negative Boolean functions
Diskretnaya Matematika, Tome 21 (2009) no. 2, pp. 94-101

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

We investigate some properties of multiaffine, bijunctive, weakly positive and weakly negative Boolean functions. The following results are proved: for any integer $k\ge1$ the maximal group of transformations of the domain of definition of a function of $k$ variables with respect to which the set of multiaffine Boolean functions is invariant is the complete affine group $AGL(k,2)$; for the bijunctive functions of $k\ge3$ variables it is the group of transformations each of which is a combination of a permutation and an inversion of the variables of the function; and for a weakly positive (weakly negative) function of $k\ge2$ variables it is the group of transformations each of which is a permutation of the variables of the function.
@article{DM_2009_21_2_a5,
     author = {S. P. Gorshkov and A. V. Tarasov},
     title = {Maximal groups of invariant transformations of multiaffine, bijunctive, weakly positive, and weakly negative {Boolean} functions},
     journal = {Diskretnaya Matematika},
     pages = {94--101},
     publisher = {mathdoc},
     volume = {21},
     number = {2},
     year = {2009},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2009_21_2_a5/}
}
TY  - JOUR
AU  - S. P. Gorshkov
AU  - A. V. Tarasov
TI  - Maximal groups of invariant transformations of multiaffine, bijunctive, weakly positive, and weakly negative Boolean functions
JO  - Diskretnaya Matematika
PY  - 2009
SP  - 94
EP  - 101
VL  - 21
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2009_21_2_a5/
LA  - ru
ID  - DM_2009_21_2_a5
ER  - 
%0 Journal Article
%A S. P. Gorshkov
%A A. V. Tarasov
%T Maximal groups of invariant transformations of multiaffine, bijunctive, weakly positive, and weakly negative Boolean functions
%J Diskretnaya Matematika
%D 2009
%P 94-101
%V 21
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2009_21_2_a5/
%G ru
%F DM_2009_21_2_a5
S. P. Gorshkov; A. V. Tarasov. Maximal groups of invariant transformations of multiaffine, bijunctive, weakly positive, and weakly negative Boolean functions. Diskretnaya Matematika, Tome 21 (2009) no. 2, pp. 94-101. http://geodesic.mathdoc.fr/item/DM_2009_21_2_a5/