arXiv · 1810.02324
Around Rubin's "Theories of linear order"
Abstract
Let $\mathcal M=(M,<,...)$ be a linearly ordered first-order structure and $T$ its complete theory. We investigate conditions for $T$ that could guarantee that $\mathcal M$ is not much more complex than some colored orders (linear orders with added unary predicates). Motivated by Rubin's work, we label three conditions expressing properties of types of $T$ and/or automorphisms of models of $T$. We prove several results which indicate the "geometric" simplicity of definable sets in models of theories satisfying these conditions. For example, we prove that the strongest condition characterizes, up to definitional equivalence (inter-definability), theories of colored orders expanded by equivalence relations with convex classes.
Explore related subjects
Keep this discovery
Predrag Tanović, Slavko Moconja, Dejan Ilić. 2018-10-04. Around Rubin's "Theories of linear order". https://doi.org/10.1017/jsl.2020.68
Cite the original work for its findings. Save a collection to share your selection of sources.