Model theory stressing order type of universe. - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-24T12:19:30Z http://mathoverflow.net/feeds/question/35984 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/35984/model-theory-stressing-order-type-of-universe Model theory stressing order type of universe. Cole Leahy 2010-08-18T16:54:55Z 2010-08-18T20:05:30Z <p>In Appendix B to their <em>Model Theory</em>, Chang and Keisler list some problems and conjectures that, at the time of publication, were unsolved. A few of them take imperative form, for instance:</p> <p>"Develop a theory of models which stresses the order type of the model $\mathfrak{A} = \langle A, &lt;, \dots\rangle$ rather than the cardinality of the set $A$."</p> <p>Has anyone worked on this?</p> http://mathoverflow.net/questions/35984/model-theory-stressing-order-type-of-universe/36022#36022 Answer by John Goodrick for Model theory stressing order type of universe. John Goodrick 2010-08-18T19:57:46Z 2010-08-18T20:05:30Z <p>I don't think many model theorists have worked on this. Granted, I'm a little unclear what Chang and Keisler were asking here, but here's one possible precisification:</p> <p><strong>Question:</strong> Suppose we are given a (complete?) theory T in a language with a binary relation &lt; such that T proves "&lt; is a strict linear ordering." Try to develop a theory of the "order-type spectrum" $I(\alpha, T)$, which is defined as the number of nonisomorphic models $M$ of $T$ such that $(M, &lt;^M)$ has order type $\alpha$.</p> <p>You could start by trying to think about what it means for $T$ to be "$\alpha$-categorical" for some order type $\alpha$, meaning, what are necessary and sufficient conditions for $I(\alpha, T)$ to equal $1$? (I have no idea whether anybody has investigated this before.) For example, if $T$ proves that the ordering is dense without endpoints and $\eta$ is the order type of the rationals, then $I(\eta, T) = 1$ if and only if $T$ is $\omega$-categorical, since the complete theory of $(\mathbb{Q}, &lt;)$ itself is $\omega$-categorical.</p> <p>An immediate complication I see to this project is that I don't know if there is any good analogue of the upward Lowenheim-Skolem theorem. It seems like it would be difficult to answer the question: "Given a theory $T$, for which infinite order types $\alpha$ is $I(\alpha, T) \neq 0$?" (The corresponding question for cardinalities of the universe for a $T$ with infinite models is trivial, by Lowenheim-Skolem.) For example: your theory $T$ could force the order type of any model to not be Dedekind complete (e.g. take the complete theory of an densely-ordered ring with a unary predicate for a proper convex subring).</p> <p>Are there Morley-like categoricity theorems? If $T$ is countable, say, and $I(\alpha, T) = 1$ for some uncountable order type $\alpha$, can we conclude that $I(\beta, T) \leq 1$ for every uncountable $\beta$? Possibly this could be an interesting question; offhand I have no idea what the answer is.</p> <p>Illustrating the difficulties of this, here's a paper just on the possible order types of a particular theory, PA:</p> <p>"Order-types of models of Peano arithmetic," by Andrey Bovykin and Richard Kaye, pp. 275-285 of <em>Logic and Algebra</em>, edited by Yi Zhang with a preface by Oleg Belegradek, Contemporary Mathematics 302, AMS.</p> <p>A different interpretation of the original question would be: given a particular order type $\alpha$, investigate structures with order type $\alpha$. Along these lines, many model theorists (such as Pillay, van den Dries, Wilkie, and others) have been studying expansions of the ordered field of the real numbers under the rubric of "o-minimal theories," though generally the interest has been in definable sets rather than models per se. Chris Miller is an example of an o-minimalist who has done a significant amount of research just on structures expanding the field of reals; check out his webpage for some state-of-the-art papers in this area.</p>