Adding linear orders
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 \omega-stable NDOP theory for which every expansion by a linear order interprets bounded arithmetic.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2011
- DOI:
- 10.48550/arXiv.1103.0206
- arXiv:
- arXiv:1103.0206
- Bibcode:
- 2011arXiv1103.0206S
- Keywords:
-
- Mathematics - Logic;
- 03C99
- E-Print:
- J. Symbolic Logic Volume 77 (2012) 717-725