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/