We study the relations between boolean functions and symmetric groups. We consider elements of a symmetric group as variable transformations operators for boolean functions. Boolean function may be fixed or permuted by these operators. We give some properties relating the symmetric group Sn and boolean functions on Vn.
History
Citation
Chengxin Qu, Jennifer Seberry and Josef Pieprzyk, Relationships between boolean functions and symmetric groups, International Computer Symposium 2000, ISC2000, Chiayi, Taiwan, December 2000, 1-7.