English

Automorphism groups of randomized structures

Logic 2017-02-02 v2 Dynamical Systems

Abstract

We study automorphism groups of randomizations of separable structures, with focus on the 0\aleph_0-categorical case. We give a description of the automorphism group of the Borel randomization in terms of the group of the original structure. In the 0\aleph_0-categorical context, this provides a new source of Roelcke precompact Polish groups, and we describe the associated Roelcke compactifications. This allows us also to recover and generalize preservation results of stable and NIP formulas previously established in the literature, via a Banach-theoretic translation. Finally, we study and classify the separable models of the theory of beautiful pairs of randomizations, showing in particular that this theory is never 0\aleph_0-categorical (except in basic cases).

Keywords

Cite

@article{arxiv.1605.00473,
  title  = {Automorphism groups of randomized structures},
  author = {Tomás Ibarlucía},
  journal= {arXiv preprint arXiv:1605.00473},
  year   = {2017}
}

Comments

28 pages

R2 v1 2026-06-22T13:46:33.154Z