English

Constructing regular ultrafilters from a model-theoretic point of view

Logic 2012-04-09 v1

Abstract

This paper contributes to the set-theoretic side of understanding Keisler's order. We consider properties of ultrafilters which affect saturation of unstable theories: the lower cofinality \lcf(0,\de)\lcf(\aleph_0, \de) of 0\aleph_0 modulo \de\de, saturation of the minimum unstable theory (the random graph), flexibility, goodness, goodness for equality, and realization of symmetric cuts. We work in ZFC except when noted, as several constructions appeal to complete ultrafilters thus assume a measurable cardinal. The main results are as follows. First, we investigate the strength of flexibility, detected by non-low theories. Assuming κ>0\kappa > \aleph_0 is measurable, we construct a regular ultrafilter on λ2κ\lambda \geq 2^\kappa which is flexible (thus: ok) but not good, and which moreover has large \lcf(0)\lcf(\aleph_0) but does not even saturate models of the random graph. We prove that there is a loss of saturation in regular ultrapowers of unstable theories, and give a new proof that there is a loss of saturation in ultrapowers of non-simple theories. Finally, we investigate realization and omission of symmetric cuts, significant both because of the maximality of the strict order property in Keisler's order, and by recent work of the authors on SOP2SOP_2. We prove that for any n<ωn < \omega, assuming the existence of nn measurable cardinals below λ\lambda, there is a regular ultrafilter DD on λ\lambda such that any DD-ultrapower of a model of linear order will have nn alternations of cuts, as defined below. Moreover, DD will λ+\lambda^+-saturate all stable theories but will not (2κ)+(2^{\kappa})^+-saturate any unstable theory, where κ\kappa is the smallest measurable cardinal used in the construction.

Keywords

Cite

@article{arxiv.1204.1481,
  title  = {Constructing regular ultrafilters from a model-theoretic point of view},
  author = {M. Malliaris and S. Shelah},
  journal= {arXiv preprint arXiv:1204.1481},
  year   = {2012}
}

Comments

31 pages

R2 v1 2026-06-21T20:45:45.075Z