Stability, the NIP, and the NSOP: model theoretic properties of formulas via topological properties of function spaces

Mathematical Logic Quarterly 66 (2):136-149 (2020)
  Copy   BIBTEX

Abstract

We study and characterize stability, the negation of the independence property (NIP) and the negation of the strict order property (NSOP) in terms of topological and measure theoretical properties of classes of functions. We study a measure theoretic property, Talagrand's stability, and explain the relationship between this property and the NIP in continuous logic. Using a result of Bourgain, Fremlin, and Talagrand, we prove almost definability and Baire 1 definability of coheirs assuming the NIP. We show that a formula has the strict order property if and only if there is a convergent sequence of continuous functions on the space of φ‐types such that its limit is not continuous. We deduce from this a theorem of Shelah and point out the correspondence between this theorem and the Eberlein‐Šmulian theorem.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,990

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

On some dynamical aspects of NIP theories.Alireza Mofidi - 2018 - Archive for Mathematical Logic 57 (1-2):37-71.
Remarks on Convergence of Morley Sequences.Karim Khanaki - forthcoming - Journal of Symbolic Logic:1-19.
Remarks on the NIP in a model.Karim Khanaki & Anand Pillay - 2018 - Mathematical Logic Quarterly 64 (6):429-434.
Local order property in nonelementary classes.Rami Grossberg & Olivier Lessmann - 2000 - Archive for Mathematical Logic 39 (6):439-457.
ℵ 0 ‐categorical Banach spaces contain ℓp or c 0.Karim Khanaki - 2021 - Mathematical Logic Quarterly 67 (4):469-488.
Three-space type Hahn-Banach properties.Marianne Morillon - 2017 - Mathematical Logic Quarterly 63 (5):320-333.
The characteristic sequence of a first-order formula.M. E. Malliaris - 2010 - Journal of Symbolic Logic 75 (4):1415-1440.
On uniform definability of types over finite sets.Vincent Guingona - 2012 - Journal of Symbolic Logic 77 (2):499-514.

Analytics

Added to PP
2020-07-03

Downloads
15 (#948,666)

6 months
9 (#436,631)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

ℵ 0 ‐categorical Banach spaces contain ℓp or c 0.Karim Khanaki - 2021 - Mathematical Logic Quarterly 67 (4):469-488.
Remarks on Convergence of Morley Sequences.Karim Khanaki - forthcoming - Journal of Symbolic Logic:1-19.
Glivenko–Cantelli classes and NIP formulas.Karim Khanaki - forthcoming - Archive for Mathematical Logic:1-27.

Add more citations

References found in this work

Measures and forking.H. Jerome Keisler - 1987 - Annals of Pure and Applied Logic 34 (2):119-169.
Pointwise compact and stable sets of measurable functions.S. Shelah & D. H. Fremlin - 1993 - Journal of Symbolic Logic 58 (2):435-455.

Add more references