FG1 Seminar talk

2017-01-13
Mike Behrisch
Centralisers in algebra and elsewhere

Abstract:
Wir betrachten Zentralisatorklone (Klone kommutierender Funktionen) sowohl aus theoretischer Sicht, als auch unter dem Blickwinkel der Anwendung auf die Entscheidungskomplexität von Erfüllbarkeitsproblemen (CSPs). Außerdem werden wir auf die Burris-Willard-Vermutung bzgl. oberen Schranken für die Stelligkeiten von Erzeugern von Zentralisatorklonen auf einer fest gewählten endlichen Grundmenge eingehen.