Invariance groups of finite functions and orbit equivalence of permutation groups.

DOI10.1515/math-2015-0010zbMath1319.06003arXiv1210.1015MaRDI QIDQ2257470

Tamás Waldhauser, Reinhard Pöschel, Géza Makay, Eszter K. Horváth

Publication date: 25 February 2015

Published in: Open Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1210.1015

zbMATH Keywords

symmetric groups; functions of several variables; symmetry groups; alternating groups; invariance groups; Galois connections; orbit equivalence of permutation groups

Mathematics Subject Classification ID

06A07: Combinatorics of partially ordered sets

06E30: Boolean functions

08A40: Operations and polynomials in algebraic structures, primal algebras

20B35: Subgroups of symmetric groups

06A15: Galois correspondences, closure operators (in relation to ordered sets)

Related Items

CONTENT AND SINGLETONS BRING UNIQUE IDENTIFICATION MINORS, Orbit closed permutation groups, relation groups, and simple groups, Totally symmetric functions are reconstructible from identification minors, Cut approach to invariance groups of lattice-valued functions, Invariance groups of functions and related Galois connections

Uses Software

• JBool

Cites Work

• On orbit equivalent permutation groups
• On finite permutation groups with the same orbits on unordered sets
• Symmetry groups of Boolean functions and constructions of permutation groups
• Boolean Functions, Invariance Groups, and Parallel Complexity
• Primitive Groups with no Regular Orbits on the Set of Subsets
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item