_0-categorical structures: endomorphisms and interpretations

DOI10.1007/S00012-011-0110-YzbMATH Open1222.03035arXiv0907.2925OpenAlexW2069388397MaRDI QIDQ535102FDOQ535102

Authors: Manuel Bodirsky, Markus Junker 

Publication date: 11 May 2011

Published in: Algebra Universalis (Search for Journal in Brave)

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Quasi finitely axiomatizable totally categorical theories
• Constraint Satisfaction with Countable Homogeneous Templates
• Model theory.
• Title not available (Why is that?)
• Constraint Satisfaction Problems with Infinite Templates
• Title not available (Why is that?)

Cited In (12)

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

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)