TY - JOUR
T1 - Constructing regular ultrafilters from a model-theoretic point of view
AU - Malliaris, M.
AU - Shelah, S.
N1 - Publisher Copyright:
© 2015 American Mathematical Society.
PY - 2015/11/1
Y1 - 2015/11/1
N2 - 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(N0,D) of N0 modulo D, 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 and thus assume a measurable cardinal. The main results are as follows. First, we investigate the strength of flexibility, known to be detected by non-low theories. Assuming κ > N0 is measurable, we construct a regular ultrafilter on λ ≥ 2κ which is flexible but not good, and which moreover has large lcf(N0) but does not even saturate models of the random graph. This implies (a) that flexibility alone cannot characterize saturation of any theory, however (b) by separating flexibility from goodness, we remove a main obstacle to proving non-low does not imply maximal. Since flexible is precisely OK, this also shows that (c) from a set-theoretic point of view, consistently, OK need not imply good, addressing a problem from Dow (1985). Second, under no additional assumptions, we prove that there is a loss of saturation in regular ultrapowers of unstable theories, and also give a new proof that there is a loss of saturation in ultrapowers of non-simple theories. More precisely, for D regular on κ and M a model of an unstable theory, Mκ/D is not (2κ)+- saturated, and for M a model of a non-simple theory and λ = λ<λ, Mλ/D is not λ++-saturated. In the third part of the paper, 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 SOP2. We prove that if D is a κ-complete ultrafilter on κ, any ultrapower of a sufficiently saturated model of linear order will have no (κ, κ)-cuts, and that if D is also normal, it will have a (κ+, κ+)-cut. We apply this to prove that for any n < ω, assuming the existence of n measurable cardinals below λ, there is a regular ultrafilter D on λ such that any D-ultrapower of a model of linear order will have n alternations of cuts, as defined below. Moreover, D will λ+-saturate all stable theories but will not (2κ)+-saturate any unstable theory, where κ is the smallest measurable cardinal used in the construction.
AB - 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(N0,D) of N0 modulo D, 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 and thus assume a measurable cardinal. The main results are as follows. First, we investigate the strength of flexibility, known to be detected by non-low theories. Assuming κ > N0 is measurable, we construct a regular ultrafilter on λ ≥ 2κ which is flexible but not good, and which moreover has large lcf(N0) but does not even saturate models of the random graph. This implies (a) that flexibility alone cannot characterize saturation of any theory, however (b) by separating flexibility from goodness, we remove a main obstacle to proving non-low does not imply maximal. Since flexible is precisely OK, this also shows that (c) from a set-theoretic point of view, consistently, OK need not imply good, addressing a problem from Dow (1985). Second, under no additional assumptions, we prove that there is a loss of saturation in regular ultrapowers of unstable theories, and also give a new proof that there is a loss of saturation in ultrapowers of non-simple theories. More precisely, for D regular on κ and M a model of an unstable theory, Mκ/D is not (2κ)+- saturated, and for M a model of a non-simple theory and λ = λ<λ, Mλ/D is not λ++-saturated. In the third part of the paper, 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 SOP2. We prove that if D is a κ-complete ultrafilter on κ, any ultrapower of a sufficiently saturated model of linear order will have no (κ, κ)-cuts, and that if D is also normal, it will have a (κ+, κ+)-cut. We apply this to prove that for any n < ω, assuming the existence of n measurable cardinals below λ, there is a regular ultrafilter D on λ such that any D-ultrapower of a model of linear order will have n alternations of cuts, as defined below. Moreover, D will λ+-saturate all stable theories but will not (2κ)+-saturate any unstable theory, where κ is the smallest measurable cardinal used in the construction.
UR - http://www.scopus.com/inward/record.url?scp=84940704095&partnerID=8YFLogxK
U2 - 10.1090/S0002-9947-2015-06303-X
DO - 10.1090/S0002-9947-2015-06303-X
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:84940704095
SN - 0002-9947
VL - 367
SP - 8139
EP - 8173
JO - Transactions of the American Mathematical Society
JF - Transactions of the American Mathematical Society
IS - 11
ER -