Fraïssé Limits in Comma Categories

Fraïssé’s theorem characterizing the existence of universal homogeneous structures is a cornerstone of model theory. A categorical version of these results was developed by Droste and Göbel. Such an abstract version of Fraïssé theory allows to construct unusual objects that are far away from the usu...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied categorical structures 2018-08, Vol.26 (4), p.799-820
Hauptverfasser: Pech, Christian, Pech, Maja
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Fraïssé’s theorem characterizing the existence of universal homogeneous structures is a cornerstone of model theory. A categorical version of these results was developed by Droste and Göbel. Such an abstract version of Fraïssé theory allows to construct unusual objects that are far away from the usual structures. In this paper we are going to derive sufficient conditions for a comma category to contain universal homogeneous objects. Using this criterion, we characterize homogeneous structures that possess universal homogeneous endomorphisms. The existence of such endomorphisms helps to reduce questions about the full endomorphism monoid to the self-embedding monoid of the structure. As another application we characterize the retracts of homogeneous structures that are induced by universal homogeneous retractions. This extends previous results by Bonato, Delić, Mudrinski, Dolinka, and Kubiś.
ISSN:0927-2852
1572-9095
DOI:10.1007/s10485-018-9519-1