English

Multidimensional exact classes, smooth approximation and bounded 4-types

Logic 2021-07-01 v1

Abstract

In connection with the work of Anscombe, Macpherson, Steinhorn and the present author in [1] we investigate the notion of a multidimensional exact class (RR-mec), a special kind of multidimensional asymptotic class (RR-mac) with measuring functions that yield the exact sizes of definable sets, not just approximations. We use results about smooth approximation [24] and Lie coordinatisation [14] to prove the following result (Theorem 4.6.4), as conjectured by Macpherson: For any countable language L\mathcal{L} and any positive integer dd the class C(L,d)\mathcal{C}(\mathcal{L},d) of all finite L\mathcal{L}-structures with at most dd 4-types is a polynomial exact class in L\mathcal{L}, where a polynomial exact class is a multidimensional exact class with polynomial measuring functions.

Keywords

Cite

@article{arxiv.2005.12341,
  title  = {Multidimensional exact classes, smooth approximation and bounded 4-types},
  author = {Daniel Wolf},
  journal= {arXiv preprint arXiv:2005.12341},
  year   = {2021}
}