2024/10/29 by Paolo Marimon, Marimon, Paolo, Michael Pinsker +1
Computer Science · Engineering · Mathematics · #03C05 #08A40 #08A70 #20B05 #20B07 #20M20 #Advanced Algebra and Logic #FOS: Mathematics #Group Theory (math.GR) #Logic (math.LO) #Rings and Algebras (math.RA) #Rings, Modules, and Algebras #graph theory and CDMA systems
paper · pdf · doi:10.48550/arxiv.2410.22060
openalex publication_date 2024/10/29 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We classify the possible types of minimal operations above an arbitrary permutation group. Above the trivial group, a theorem of Rosenberg yields 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 by showing one of the types in their classification does not exist. Building on these results, we answer three questions of Bodirsky that were previously open.