Relationships between Boolean Functions and Symmetric Groups

Abstract

We study the relations between boolean functions and symmetric groups. We consider elements of a symmetric group as variable transformation oper- ators for boolean functions. Boolean function may be xed or permuted by these operators. We give some properties relating the symmetric group Sn and boolean functions on Vn.