Adding linear orders
AbstractWe 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.
Keyword(s):
2016 ◽
Vol 16
(02)
◽
pp. 1650008
◽
Keyword(s):
Keyword(s):
Keyword(s):
Keyword(s):
2011 ◽
Vol 41
◽
pp. 25-67
◽
Keyword(s):
Keyword(s):