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

DOI10.1515/DMA.2009.017zbMATH Open1243.06010OpenAlexW2047950050MaRDI QIDQ3225874FDOQ3225874

Authors: S. P. Gorshkov, Alexey V. Tarasov 

Publication date: 23 March 2012

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma.2009.017

Recommendations

• Investigation of some subclasses of multiaffine, bijunctive, weakly positive and weakly negative Boolean functions
• Universal affine classification of Boolean functions
• On some invariants under the action of an extension of \(\mathrm{GA}(n, 2)\) on the set of Boolean functions
• Some properties of the inertia groups of Boolean bijunctive functions and an inductive method of generating such functions
• Linear symmetries of Boolean functions.

zbMATH Keywords

affine grouptransformation groupmultiaffine Boolean functions

Mathematics Subject Classification ID

Boolean functions (06E30)

Cites Work

• On properties of functions representable in the form of a 2-CNF

Cited In (6)

• Investigation of some subclasses of multiaffine, bijunctive, weakly positive and weakly negative Boolean functions
• The stabilizers of certain families of Boolean functions of \(n\) variables that form a Galois-closed subalgebra of the Schaefer algebra. II
• Стабилизаторы некоторых семейств булевых функций, образующих Галуа-замкнутые подалгебры алгебры Шефера
• About some properties of Horn and anti-Horn functions
• On the number of bijunctive functions invariant with respect to a given permutation
• On the relationship between local affinities of a Boolean function and some types of its degeneracy

This page was built for publication: Maximal groups of invariant transformations of multiaffine, bijunctive, weakly positive, and weakly negative Boolean functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3225874)