Marimon, P. (2024, November 12). Minimal operations over permutation groups [Presentation]. PALS, Panglobal Algebra and Logic Seminar. University of Colorado, United States of America (the). http://hdl.handle.net/20.500.12708/210749
PALS, Panglobal Algebra and Logic Seminar. University of Colorado
en
Veranstaltungszeitraum:
12-Nov-2024
-
Veranstaltungsort:
Vereinigte Staaten von Amerika
-
Keywords:
minimal operations
en
Abstract:
We classify the possible types of minimal operations above an arbitrary permutation group. Above the trivial group, a theorem of Rosenberg says that there are five types of minimal operations. We show that above any non-trivial permutation group there are at most four such types. Indeed, except above Boolean groups acting freely on a set, there are only three. In particular, this is the case for oligomorphic permutation groups, for which we improve a result of Bodirsky and Chen. Building on these results, we answer some questions of Bodirsky related to infinite-domain constraint satisfaction problems (CSPs).
This is joint work with Michael Pinsker.
en
Forschungsschwerpunkte:
Mathematical and Algorithmic Foundations: 10% Fundamental Mathematics Research: 90%