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

DOI10.1515/DMA.2009.017MaRDI QIDQ3225874zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

affine grouptransformation groupmultiaffine Boolean functions

Mathematics Subject Classification ID

Boolean functions (06E30)

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.

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)