Glivenko-Cantelli classes and NIP formulas
Abstract
We give several new equivalences of for formulas and new proofs of known results using [T87] and [HOR91]. We emphasize that Keisler measures are more complicated than types (even in context), in an analytic sense. Among other things, we show that, for a first order theory and formula , the following are equivalent: (i) has (for theory ). (ii) For any global -type and any model , if is finitely satisfiable in , then is generalized definable over . In particular, if is countable, is definable over . (Cf. Definition 3.3, Fact 3.4.) (iii) For any global Keisler -measure and any model , if is finitely satisfiable in , then is generalized Baire-1/2 definable over . In particular, if is countable, is Baire-1/2 definable over . (Cf. Definition 3.5.) (iv) For any model and any Keisler -measure over , \begin{align*} \sup_{b\in M}|\frac{1}{k}\sum_1^k\phi(p_i,b)-\mu(\phi(x,b))|\to 0 \end{align*} for almost every with the product measure . (Cf. Theorem 4.3.) (v) Suppose moreover that is countable, then for any countable model , the space of global -finitely satisfied types/measures is a Rosenthal compactum. (Cf. Theorem A.1.)
Keywords
Cite
@article{arxiv.2103.10788,
title = {Glivenko-Cantelli classes and NIP formulas},
author = {Karim Khanaki},
journal= {arXiv preprint arXiv:2103.10788},
year = {2024}
}
Comments
36 pages