arXiv Analytics

Sign in

arXiv:0907.2925 [math.LO]AbstractReferencesReviewsResources

aleph_0-categorical Structures: Endomorphisms and Interpretations

Manuel Bodirsky, Markus Junker

Published 2009-07-16Version 1

We extend the Ahlbrandt--Ziegler analysis of interpretability in aleph_0-categorical structures by showing that existential interpretation is controlled by the monoid of self--embeddings and positive existential interpretation of structures without constant endomorphisms is controlled by the monoid of endomorphisms in the same way as general interpretability is controlled by the automorphism group.

Comments: 15 pages
Categories: math.LO
Subjects: 03C35, 03C40, 08A35, 08A70, 20B27, 20M20
Related articles: Most relevant | Search more
arXiv:math/0304205 [math.LO] (Published 2003-04-15)
Automorphism groups of saturated structures; a review
arXiv:0902.4038 [math.LO] (Published 2009-02-23, updated 2011-11-17)
The conjugacy problem for the automorphism group of the random graph
arXiv:1904.05144 [math.LO] (Published 2019-04-10)
On the automorphism group of the universal homogeneous meet-tree

Links

Toolbox