Symmetry groups of Boolean functions and constructions of permutation groups

DOI10.1006/JABR.1997.7198MaRDI QIDQ1378434zbMATH OpenOpenAlexFDO

Authors Andrzej Kisielewicz

Publication date 9 August 1998

Published in Journal of Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jabr.1997.7198

zbMATH Keywords

Boolean functionssymmetry groupsimprimitive groupsrepresentable permutation groups

Mathematics Subject Classification ID

General theory for finite permutation groups (20B05) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Subgroups of symmetric groups (20B35) Boolean functions (06E30)

Recommendations

• Regular symmetric groups of Boolean functions.
• scientific article; zbMATH DE number 4055863
• ON PERMUTATION GROUPS AND PARTITIONS
• scientific article; zbMATH DE number 61082
• Symmetry groups of Boolean functions.
• The existential transversal property: a generalization of homogeneity and its impact on semigroups
• Permutation groups on unordered sets. II: On a theorem of Frucht
• \(t\)-representability of maximal subgroups of symmetric groups
• Über die reellen Kollineationsgruppen, die der symmetrischen oder der alternierenden Gruppe isomorph sind.
• Maximal Subgroups of Infinite Symmetric Groups

Cites work

• scientific article; zbMATH DE number 3137403 (Why is no real title available?)
• scientific article; zbMATH DE number 3943825 (Why is no real title available?)
• scientific article; zbMATH DE number 4055862 (Why is no real title available?)
• scientific article; zbMATH DE number 3750987 (Why is no real title available?)
• scientific article; zbMATH DE number 192892 (Why is no real title available?)
• scientific article; zbMATH DE number 3223737 (Why is no real title available?)
• scientific article; zbMATH DE number 3341276 (Why is no real title available?)
• scientific article; zbMATH DE number 3419161 (Why is no real title available?)
• A Construction for Vertex-Transitive Graphs
• Almost all Boolean functions have no linear symmetries
• Boolean Functions, Invariance Groups, and Parallel Complexity
• Characterization of \(p_ n\)-sequences for nonidempotent algebras
• Direct product and uniqueness of automorphism groups of graphs
• Essential arities of term operations in finite algebras
• Finite Permutation Groups and Finite Simple Groups
• Idempotent algebras with log-linear free spectra
• On Lovász' lattice reduction and the nearest lattice point problem
• Set-Transitive Permutation Groups

Cited in

(19)

• Symmetry groups of Boolean functions.
• Content and singletons bring unique identification minors
• Permutation groups on unordered sets. II: On a theorem of Frucht
• Regular symmetric groups of Boolean functions.
• Invariance groups of functions and related Galois connections
• Orbit closed permutation groups, relation groups, and simple groups
• Totally symmetric colored graphs
• Cyclic permutation groups that are automorphism groups of graphs
• Graphical representations of cyclic permutation groups
• Orbit equivalence and permutation groups defined by unordered relations.
• Wreath product in automorphism groups of graphs
• Graphical complexity of products of permutation groups
• Abelian permutation groups with graphical representations
• Linear symmetries of Boolean functions.
• Invariance groups of finite functions and orbit equivalence of permutation groups.
• Direct product of automorphism groups of colored graphs
• Symmetries, graph properties, and quantum speedups
• Cut approach to invariance groups of lattice-valued functions
• Permutability class of a semigroup

This page was built for publication: Symmetry groups of Boolean functions and constructions of permutation groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1378434)