Page 1

Displaying 1 – 6 of 6

Showing per page

Invariance groups of finite functions and orbit equivalence of permutation groups

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

Open Mathematics

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 give a complete answer in the cases k = n-1 and k = n-2, and we also give a partial answer in the general case: we describe invariance groups when n is much larger than n-k. The proof utilizes Galois connections...

Currently displaying 1 – 6 of 6

Page 1