English

Approximate isomorphism of randomization pairs

Logic 2022-12-08 v2

Abstract

We study approximate 0\aleph_0-categoricity of theories of beautiful pairs of randomizations, in the sense of continuous logic. This leads us to disprove a conjecture of Ben Yaacov, Berenstein and Henson, by exhibiting 0\aleph_0-categorical, 0\aleph_0-stable metric theories QQ for which the corresponding theory QPQ_P of beautiful pairs is not approximately 0\aleph_0-categorical, i.e., has separable models that are not isomorphic even up to small perturbations of the smaller model of the pair. The theory QQ of randomized infinite vector spaces over a finite field is such an example. On the positive side, we show that the theory of beautiful pairs of randomized infinite sets is approximately 0\aleph_0-categorical. We also prove that a related stronger property, which holds in that case, is stable under various natural constructions, and formulate our guesswork for the general case.

Keywords

Cite

@article{arxiv.2202.04151,
  title  = {Approximate isomorphism of randomization pairs},
  author = {James Hanson and Tomás Ibarlucía},
  journal= {arXiv preprint arXiv:2202.04151},
  year   = {2022}
}

Comments

15 pages

R2 v1 2026-06-24T09:27:15.601Z