





















Abstract:Primitive positive constructions of first order structures have been shown to be a very useful tool in universal algebra for the study of constraint satisfaction problems. However, they seemed to be very rarely studied in classical algebra such as group theory. This paper fills in this gaps by looking at structures and obstructions based on permutation groups and giving a full classification in this sub-area. This special case is also very important for the generalization to all first order structures as every permutation group describes an easy-to-check necessary condition for the existence of primitive positive constructions, also between structures that are not at all linked to permutation groups.
From: Sebastian Meyer [view email]
[v1]
Tue, 2 Jun 2026 17:22:27 UTC (33 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。