Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649026 | Discrete Mathematics | 2010 | 6 Pages |
Abstract
We show that with the exception of four known cases: C3C3, C4C4, C5C5, and S22, all regular permutation groups can be represented as symmetric groups of boolean functions. This solves the problem posed by A. Kisielewicz in the paper [A. Kisielewicz, Symmetry groups of boolean functions and constructions of permutation groups, J. Algebra 199 (1998) 379–403]. A slight extension of our proof yields the same result for semiregular groups.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Mariusz Grech,