Invariance groups of finite functions and orbit equivalence of permutation groups

Which subgroups of the symmetric group Sn arise as invariance groups of n-variable functions defined on a k-element domain? It appears that the higher the difference n-k, the more difficult it is to answer this question. For k ≤ n, the answer is easy: all subgroups of Sn are invariance groups. We gi...

Full description

Bibliographic Details
Main Authors: Horváth Eszter K., Makay Géza, Pöschel Reinhard, Waldhauser Tamás
Format: Article
Language:English
Published: De Gruyter 2015-01-01
Series:Open Mathematics
Subjects:
Online Access:https://doi.org/10.1515/math-2015-0010