RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2009 Volume 21, Issue 2, Pages 94–101 (Mi dm1049)

This article is cited in 5 papers

Maximal groups of invariant transformations of multiaffine, bijunctive, weakly positive, and weakly negative Boolean functions

S. P. Gorshkov, A. V. Tarasov


Abstract: 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.

UDC: 512.62

Received: 20.03.2007

DOI: 10.4213/dm1049


 English version:
Discrete Mathematics and Applications, 2009, 19:3, 283–291

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025