Skip to main content
Presentation
Relationships between boolean functions and symmetric groups
Faculty of Informatics - Papers (Archive)
  • Chengxin Qu
  • Jennifer Seberry, University of Wollongong
  • Josef Pieprzyk
RIS ID
5545
Publication Date
1-1-2000
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 Sn and boolean functions on Vn.
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/