Deciding absorption in relational structures
arXiv:1601.06450
Abstract
We prove that for finite, finitely related algebras the concepts of an absorbing subuniverse and a Jónsson absorbing subuniverse coincide. Consequently, it is decidable whether a given subset is an absorbing subuniverse of the polymorphism algebra of a given relational structure.
arXiv comment20 pages