Presentation
Relationships between boolean functions and symmetric groups
Faculty of Informatics - Papers (Archive)
RIS ID
5545
Publication Date
1-1-2000
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 Sn and boolean functions on Vn.
Disciplines
Citation Information
Chengxin Qu, Jennifer Seberry and Josef Pieprzyk. "Relationships between boolean functions and symmetric groups" (2000) Available at: http://works.bepress.com/jseberry/362/
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.