English

Non-existence of Universal Orders in Many Cardinals

Logic 2009-09-25 v1

Abstract

Our theme is that not every interesting question in set theory is independent of ZFCZFC. We give an example of a first order theory TT with countable D(T)D(T) which cannot have a universal model at 1\aleph_1 without CH; we prove in ZFCZFC a covering theorem from the hypothesis of the existence of a universal model for some theory; and we prove --- again in ZFC --- that for a large class of cardinals there is no universal linear order (e.g. in every 1<\l<20\aleph_1<\l<2^{\aleph_0}). In fact, what we show is that if there is a universal linear order at a regular \l\l and its existence is not a result of a trivial cardinal arithmetical reason, then \l\l ``resembles'' 1\aleph_1 --- a cardinal for which the consistency of having a universal order is known. As for singular cardinals, we show that for many singular cardinals, if they are not strong limits then they have no universal linear order. As a result of the non existence of a universal linear order, we show the non-existence of universal models for all theories possessing the strict order property (for example, ordered fields and groups, Boolean algebras, p-adic rings and fields, partial orders, models of PA and so on).

Keywords

Cite

@article{arxiv.math/9209201,
  title  = {Non-existence of Universal Orders in Many Cardinals},
  author = {Menachem Kojman and Saharon Shelah},
  journal= {arXiv preprint arXiv:math/9209201},
  year   = {2009}
}