<div class="csl-bib-body">
<div class="csl-entry">Marimon, P. (2024, November 12). <i>Minimal operations over permutation groups</i> [Presentation]. PALS, Panglobal Algebra and Logic Seminar. University of Colorado, United States of America (the). http://hdl.handle.net/20.500.12708/210749</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/210749
-
dc.description.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
dc.language.iso
en
-
dc.subject
minimal operations
en
dc.title
Minimal operations over permutation groups
en
dc.type
Presentation
en
dc.type
Vortrag
de
dc.type.category
Presentation
-
tuw.publication.invited
invited
-
tuw.researchTopic.id
C4
-
tuw.researchTopic.id
A3
-
tuw.researchTopic.name
Mathematical and Algorithmic Foundations
-
tuw.researchTopic.name
Fundamental Mathematics Research
-
tuw.researchTopic.value
10
-
tuw.researchTopic.value
90
-
tuw.publication.orgunit
E104-01 - Forschungsbereich Algebra
-
tuw.event.name
PALS, Panglobal Algebra and Logic Seminar. University of Colorado
en
tuw.event.startdate
12-11-2024
-
tuw.event.enddate
12-11-2024
-
tuw.event.online
Hybrid
-
tuw.event.type
Event for scientific audience
-
tuw.event.country
US
-
tuw.event.presenter
Marimon, Paolo
-
tuw.presentation.online
Online
-
wb.sciencebranch
Informatik
-
wb.sciencebranch
Mathematik
-
wb.sciencebranch.oefos
1020
-
wb.sciencebranch.oefos
1010
-
wb.sciencebranch.value
5
-
wb.sciencebranch.value
95
-
item.languageiso639-1
en
-
item.openairetype
conference presentation
-
item.grantfulltext
none
-
item.fulltext
no Fulltext
-
item.cerifentitytype
Publications
-
item.openairecristype
http://purl.org/coar/resource_type/R60J-J5BD
-
crisitem.author.dept
E104-01 - Forschungsbereich Algebra
-
crisitem.author.parentorg
E104 - Institut für Diskrete Mathematik und Geometrie
