|
This article is cited in 5 scientific papers (total 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.
Received: 20.03.2007
Citation:
S. P. Gorshkov, A. V. Tarasov, “Maximal groups of invariant transformations of multiaffine, bijunctive, weakly positive, and weakly negative Boolean functions”, Diskr. Mat., 21:2 (2009), 94–101; Discrete Math. Appl., 19:3 (2009), 283–291
Linking options:
https://www.mathnet.ru/eng/dm1049https://doi.org/10.4213/dm1049 https://www.mathnet.ru/eng/dm/v21/i2/p94
|
Statistics & downloads: |
Abstract page: | 661 | Full-text PDF : | 296 | References: | 80 | First page: | 13 |
|