Symmetry groups of Boolean Functions
Combinatorics
2013-03-07 v1
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.
Keywords
Cite
@article{arxiv.1303.1290,
title = {Symmetry groups of Boolean Functions},
author = {Mariusz Grech and Andrzej Kisielewicz},
journal= {arXiv preprint arXiv:1303.1290},
year = {2013}
}