Independence, order, and the interaction of ultrafilters and theories

Annals of Pure and Applied Logic 163 (11):1580-1595 (2012)
  Copy   BIBTEX

Abstract

We consider the question, of longstanding interest, of realizing types in regular ultrapowers. In particular, this is a question about the interaction of ultrafilters and theories, which is both coarse and subtle. By our prior work it suffices to consider types given by instances of a single formula. In this article, we analyze a class of formulas φ whose associated characteristic sequence of hypergraphs can be seen as describing realization of first- and second-order types in ultrapowers on one hand, and properties of the corresponding ultrafilters on the other. These formulas act, via the characteristic sequence, as points of contact with the ultrafilter D, in the sense that they translate structural properties of ultrafilters into model-theoretically meaningful properties and vice versa. Such formulas characterize saturation for various key theories , yet their scope in Keisler’s order does not extend beyond Tfeq. The proof applies Shelah’s classification of second-order quantifiers

Other Versions

No versions found

Links

PhilArchive

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Keisler’s order via Boolean ultrapowers.Francesco Parente - 2020 - Archive for Mathematical Logic 60 (3):425-439.
Edge distribution and density in the characteristic sequence.M. E. Malliaris - 2010 - Annals of Pure and Applied Logic 162 (1):1-19.
Realization of φ -types and Keisler’s order.M. E. Malliaris - 2009 - Annals of Pure and Applied Logic 157 (2-3):220-224.
The characteristic sequence of a first-order formula.M. E. Malliaris - 2010 - Journal of Symbolic Logic 75 (4):1415-1440.
Logics From Ultrafilters.Daniele Mundici - 2025 - Review of Symbolic Logic 18 (1):142-159.
Cascades, order, and ultrafilters.Andrzej Starosolski - 2014 - Annals of Pure and Applied Logic 165 (10):1626-1638.
Strange ultrafilters.Moti Gitik - 2019 - Archive for Mathematical Logic 58 (1-2):35-52.
Some constructions of ultrafilters over a measurable cardinal.Moti Gitik - 2020 - Annals of Pure and Applied Logic 171 (8):102821.

Analytics

Added to PP
2013-10-27

Downloads
98 (#528,458)

6 months
7 (#1,438,015)

Historical graph of downloads
How can I increase my downloads?

References found in this work

Toward classifying unstable theories.Saharon Shelah - 1996 - Annals of Pure and Applied Logic 80 (3):229-255.
On ◁∗-maximality.Mirna Džamonja & Saharon Shelah - 2004 - Annals of Pure and Applied Logic 125 (1-3):119-158.
Ultraproducts which are not saturated.H. Jerome Keisler - 1967 - Journal of Symbolic Logic 32 (1):23-46.
Realization of φ -types and Keisler’s order.M. E. Malliaris - 2009 - Annals of Pure and Applied Logic 157 (2-3):220-224.
More on SOP 1 and SOP 2.Saharon Shelah & Alexander Usvyatsov - 2008 - Annals of Pure and Applied Logic 155 (1):16-31.

View all 14 references / Add more references