Adding linear orders

Journal of Symbolic Logic 77 (2):717-725 (2012)
  Copy   BIBTEX

Abstract

We address the following question: Can we expand an NIP theory by adding a linear order such that the expansion is still NIP? Easily, if acl(A)= A for all A, then this is true. Otherwise, we give counterexamples. More precisely, there is a totally categorical theory for which every expansion by a linear order has IP. There is also an ω-stable NDOP theory for which every expansion by a linear order interprets pseudofinite arithmetic

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,322

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

The Block Relation in Computable Linear Orders.Michael Moses - 2011 - Notre Dame Journal of Formal Logic 52 (3):289-305.
Decidable discrete linear orders.M. Moses - 1988 - Journal of Symbolic Logic 53 (2):531-539.
Nonexistence of universal orders in many cardinals.Menachem Kojman & Saharon Shelah - 1992 - Journal of Symbolic Logic 57 (3):875-891.
Two results on borel orders.Alain Louveau - 1989 - Journal of Symbolic Logic 54 (3):865-874.
Adding a temporal dimension to a logic system.Marcelo Finger & Dov M. Gabbay - 1992 - Journal of Logic, Language and Information 1 (3):203-233.
R. e. presented linear orders.Dev Kumar Roy - 1983 - Journal of Symbolic Logic 48 (2):369-376.
Adding one random real.Tomek Bartoszyński, Andrzej Rosłanowski & Saharon Shelah - 1996 - Journal of Symbolic Logic 61 (1):80-90.

Analytics

Added to PP
2012-04-05

Downloads
30 (#517,657)

6 months
16 (#149,874)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Distal and non-distal NIP theories.Pierre Simon - 2013 - Annals of Pure and Applied Logic 164 (3):294-318.
Wild theories with o-minimal open core.Philipp Hieronymi, Travis Nell & Erik Walsberg - 2018 - Annals of Pure and Applied Logic 169 (2):146-163.

Add more citations

References found in this work

Random Amalgamation of Simple Theories.Akito Tsuboi - 2001 - Mathematical Logic Quarterly 47 (1):45-50.

Add more references