TY - JOUR
T1 - Some simple theories from a Boolean algebra point of view
AU - Malliaris, M.
AU - Shelah, S.
N1 - Publisher Copyright:
© 2023 Elsevier B.V.
PY - 2024/1
Y1 - 2024/1
N2 - We find a strong separation between two natural families of simple rank one theories in Keisler's order: the theories Tm reflecting graph sequences, which witness that Keisler's order has the maximum number of classes, and the theories Tn,k, which are the higher-order analogues of the triangle-free random graph. The proof involves building Boolean algebras and ultrafilters “by hand” to satisfy certain model theoretically meaningful chain conditions. This may be seen as advancing a line of work going back through Kunen's construction of good ultrafilters in ZFC using families of independent functions. We conclude with a theorem on flexible ultrafilters, and open questions.
AB - We find a strong separation between two natural families of simple rank one theories in Keisler's order: the theories Tm reflecting graph sequences, which witness that Keisler's order has the maximum number of classes, and the theories Tn,k, which are the higher-order analogues of the triangle-free random graph. The proof involves building Boolean algebras and ultrafilters “by hand” to satisfy certain model theoretically meaningful chain conditions. This may be seen as advancing a line of work going back through Kunen's construction of good ultrafilters in ZFC using families of independent functions. We conclude with a theorem on flexible ultrafilters, and open questions.
KW - Keisler's order
KW - Regular ultrafilters
KW - Saturation of ultrapowers
KW - Simple theories
UR - http://www.scopus.com/inward/record.url?scp=85167806268&partnerID=8YFLogxK
U2 - 10.1016/j.apal.2023.103345
DO - 10.1016/j.apal.2023.103345
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:85167806268
SN - 0168-0072
VL - 175
JO - Annals of Pure and Applied Logic
JF - Annals of Pure and Applied Logic
IS - 1
M1 - 103345
ER -