English

Glivenko-Cantelli classes and NIP formulas

Logic 2024-08-28 v5

Abstract

We give several new equivalences of NIPNIP for formulas and new proofs of known results using [T87] and [HOR91]. We emphasize that Keisler measures are more complicated than types (even in NIPNIP context), in an analytic sense. Among other things, we show that, for a first order theory TT and formula ϕ(x,y)\phi(x,y), the following are equivalent: (i) ϕ\phi has NIPNIP (for theory TT). (ii) For any global ϕ\phi-type p(x)p(x) and any model MM, if pp is finitely satisfiable in MM, then pp is generalized DBSCDBSC definable over MM. In particular, if MM is countable, pp is DBSCDBSC definable over MM. (Cf. Definition 3.3, Fact 3.4.) (iii) For any global Keisler ϕ\phi-measure μ(x)\mu(x) and any model MM, if μ\mu is finitely satisfiable in MM, then μ\mu is generalized Baire-1/2 definable over MM. In particular, if MM is countable, pp is Baire-1/2 definable over MM. (Cf. Definition 3.5.) (iv) For any model MM and any Keisler ϕ\phi-measure μ(x)\mu(x) over MM, \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 (pi)Sϕ(M)N(p_i)\in S_{\phi}(M)^{\Bbb N} with the product measure μN\mu^{\Bbb N}. (Cf. Theorem 4.3.) (v) Suppose moreover that TT is countable, then for any countable model MM, the space of global MM-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

R2 v1 2026-06-24T00:21:11.354Z