Invariance groups of functions and related Galois connections

Research output: Contribution to journalResearch articleContributedpeer-review

Contributors

  • Eszter K. Horváth - , University of Szeged (Author)
  • Reinhard Pöschel - , Institute of Algebra (Author)
  • Sven Reichard - , Dresden International University (DIU) (Author)

Abstract

Invariance groups of sets of Boolean functions can be characterized as Galois closures of a suitable Galois connection. We consider such groups in a much more general context using group actions of an abstract group and arbitrary functions instead of Boolean ones. We characterize the Galois closures for both sides of the corresponding Galois connection and apply the results to known group actions.

Details

Original languageEnglish
Pages (from-to)495-512
Number of pages18
JournalBeitrage zur Algebra und Geometrie
Volume62
Issue number2
Publication statusPublished - Jun 2021
Peer-reviewedYes

Keywords

Keywords

  • Boolean function, Galois connection, Group action, Invariance group, Permutation group