_0-categorical structures: endomorphisms and interpretations

DOI10.1007/S00012-011-0110-YMaRDI QIDQ535102zbMATH OpenOpenAlexFDO

Authors Manuel Bodirsky, Markus Junker

Publication date 11 May 2011

Published in Algebra Universalis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0907.2925

zbMATH Keywords

endomorphism monoidexistential interpretationinterpretability in \({\aleph_{0}}\)-categorical structuresmonoid of self-embeddingspositive existential interpretation

Mathematics Subject Classification ID

Automorphisms and endomorphisms of algebraic structures (08A35) Categoricity and completeness of theories (03C35)

Abstract: 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.

Recommendations

• On the Reconstruction of ℵ₀ -Categorical Structures from their Automorphism Groups
• \(\aleph _0\)-categoricity of semigroups
• scientific article; zbMATH DE number 663783
• ℵ₀ -Categorical Structures Smoothly Approximated by Finite Substructures
• \(\aleph _ 0\)-categorical, \(\aleph _ 0\)-stable structures

Cites work

• scientific article; zbMATH DE number 5485512 (Why is no real title available?)
• scientific article; zbMATH DE number 44603 (Why is no real title available?)
• scientific article; zbMATH DE number 638942 (Why is no real title available?)
• Constraint Satisfaction Problems with Infinite Templates
• Constraint Satisfaction with Countable Homogeneous Templates
• Model theory.
• Quasi finitely axiomatizable totally categorical theories

Cited in

(12)

• Topological Birkhoff
• Action of endomorphism semigroups on definable sets
• Reconstructing the topology of clones
• Automorphism–invariant measures on ℵ₀-categorical structures without the independence property
• Equations in oligomorphic clones and the constraint satisfaction problem for \(\omega \)-categorical structures
• A survey of homogeneous structures
• On automatic homeomorphicity for transformation monoids
• \(\aleph _ 0\)-categorical, \(\aleph _ 0\)-stable structures
• scientific article; zbMATH DE number 7406819 (Why is no real title available?)
• ℵ₀-categorical structures with arbitrarily fast growth of algebraic closure
• A topological characterisation of endomorphism monoids of countable structures
• On existential interpretability of structures

This page was built for publication: \({\aleph_{0}}\)-categorical structures: endomorphisms and interpretations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q535102)