2009/07/16 by Bodirsky, Manuel, Junker, Markus
#03C35 #03C40 #08A35 #08A70 #20B27 #20M20 #FOS: Mathematics #Logic (math.LO)
paper · doi:10.48550/arxiv.0907.2925
We extend the Ahlbrandt--Ziegler analysis of interpretability in aleph0-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.