Relationships between boolean functions and symmetric groups

Authors

Chengxin Qu
Jennifer Seberry, University of WollongongFollow
Josef PieprzykFollow

RIS ID

5545

Publication Details

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.

Abstract

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 S_n and boolean functions on V_n.