Homogeneous 1-based structures and interpretability in random structures

preprint2015arXivOpen access

Abstract

Let VV be a finite relational vocabulary in which no symbol has arity greater than 2. Let MM be countable VV-structure which is homogeneous, simple and 1-based. The first main result says that if MM is, in addition, primitive, then it is strongly interpretable in a random structure. The second main result, which generalizes the first, implies (without the assumption on primitivity) that if MM is "coordinatized" by a set with SU-rank 1 and there is no definable (without parameters) nontrivial equivalence relation on MM with only finite classes, then MM is strongly interpretable in a random structure.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.