Symmetry groups of Boolean Functions

2013/03/06 by Mariusz Grech, Grech, Mariusz, Andrzej Kisielewicz +1
Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #math.CO

paper · pdf · doi:10.48550/arxiv.1303.1290

arxiv created 2013/03/06 · arxiv updated 2013/03/07

Abstract

We prove that every abelian permutation group, but known exceptions, is the symmetry group of a boolean function. This solves the problem posed in the book by Clote and Kranakis. In fact, our result is proved for a larger class of groups, namely, for all groups contained in direct sums of regular groups.

Related

• Symmetry groups of boolean functions: simple groups
• Permutation groups containing a regular abelian subgroup: the tangled history of two mistakes of Burnside
• Symmetry groups for social preference functions
• Boolean elements in the Bruhat order
• Finite Permutation Groups and Finite Simple Groups