Symmetry groups of boolean functions

European Journal of Combinatorics - Tập 40 - Trang 1-10 - 2014
Mariusz Grech1, Andrzej Kisielewicz1
1University of Wrocław, Institute of Mathematics, pl. Grunwaldzki 2, 50-384 Wrocław, Poland

Tài liệu tham khảo

Babai, 1980, Finite digraphs with given regular automorphism groups, Period. Math. Hungar., 11, 257, 10.1007/BF02107568 Clote, 1991, Boolean functions, invariance groups, and parallel complexity, SIAM J. Comput., 20, 553, 10.1137/0220036 Clote, 2002 Dalla Volta, 2012, Orbit equivalence and permutation groups defined by unordered relations, J. Algebraic Combin., 35, 547, 10.1007/s10801-011-0313-5 Dalla Volta, 2009, Permutation groups defined by unordered relations, 56 J.D. Dixon, B. Mortimer, Brian, Permutation Groups, Berlin, Springer-Verlag, 1996. Grech, 2010, Regular symmetric groups of boolean functions, Discrete Math., 310, 2877, 10.1016/j.disc.2010.06.036 Hall, 1959 Imrich, 1974, On graphical regular representations of cyclic extensions of groups, Pacific J. Math., 55, 461, 10.2140/pjm.1974.55.461 Kisielewicz, 1998, Symmetry groups of boolean functions and constructions of permutation groups, J. Algebra, 199, 379, 10.1006/jabr.1997.7198 Kisielewicz, 2011, Supergraphs and graphical complexity of permutation groups, Ars Combin., 101, 193 Klin, 1988 Nowitz, 1968, On the non-existence of graphs with transitive generalized dicyclic groups, J. Combinatorial Theory, 4, 49, 10.1016/S0021-9800(68)80086-9 Seress, 1997, Primitive groups with no regular orbits on the set of subsets, Bull. Lond. Math. Soc., 29, 697, 10.1112/S0024609397003536 Wielandt, 1994, Permutation groups through invariant relation and invariant functions, 237 Wielandt, 1964