Towards a Ryll‐Nardzewski‐type theorem for weakly oligomorphic structures

Mathematical Logic Quarterly 62 (1-2):25-34 (2016)
  Copy   BIBTEX

Abstract

A structure is called weakly oligomorphic if its endomorphism monoid has only finitely many invariant relations of every arity. The goal of this paper is to show that the notions of homomorphism‐homogeneity, and weak oligomorphy are not only completely analogous to the classical notions of homogeneity and oligomorphy, but are actually closely related. We first prove a Fraïssé‐type theorem for homomorphism‐homogeneous relational structures. We then show that the countable models of the theories of countable weakly oligomorphic structures are mutually homomorphism‐equivalent (we call first order theories with this property weakly ω‐categorical). Furthermore we show that every weakly oligomorphic homomorphism‐homogeneous structure contains (up to isomorphism) a unique homogeneous, homomorphism‐homogeneous core, to which it is homomorphism‐equivalent. As a consequence we obtain that every countable weakly oligomorphic structure is homomorphism‐equivalent to a finite or ω‐categorical structure. As a corollary we obtain a characterization of positive existential theories of weakly oligomorphic structures as the positive existential parts of ω‐categorical theories.

Other Versions

No versions found

Links

PhilArchive

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Weakly one-based geometric theories.Alexander Berenstein & Evgueni Vassiliev - 2012 - Journal of Symbolic Logic 77 (2):392-422.
Projective clone homomorphisms.Manuel Bodirsky, Michael Pinsker & András Pongrácz - 2021 - Journal of Symbolic Logic 86 (1):148-161.

Analytics

Added to PP
2017-06-25

Downloads
89 (#610,590)

6 months
22 (#489,422)

Historical graph of downloads
How can I increase my downloads?

References found in this work

Set Theory.Thomas J. Jech - 1978 - New York, NY, USA: Springer Verlag.
Book Reviews. [REVIEW]Wilfrid Hodges - 1997 - Studia Logica 64 (1):133-149.
A characterization of retracts in certain Fraïssé limits.Igor Dolinka - 2011 - Mathematical Logic Quarterly 58 (1‐2):46-54.

Add more references