Charles Explorer logo
🇨🇿

Deciding absorption in relational structures

Publikace na Matematicko-fyzikální fakulta |
2017

Tento text není v aktuálním jazyce dostupný. Zobrazuje se verze "en".Abstrakt

We prove that for finite, finitely related algebras, the concepts of an absorbing subuniverse and a JA ' onsson absorbing subuniverse coincide. Consequently, it is decidable whether a given subset is an absorbing subuniverse of the polymorphism algebra of a given relational structure.