English

Properly ergodic structures

Logic 2017-10-26 v1 Combinatorics Probability

Abstract

We consider ergodic Sym(N)\mathrm{Sym}(\mathbb{N})-invariant probability measures on the space of LL-structures with domain N\mathbb{N} (for LL a countable relational language), and call such a measure a properly ergodic structure when no isomorphism class of structures is assigned measure 11. We characterize those theories in countable fragments of Lω1,ω\mathcal{L}_{\omega_1, \omega} for which there is a properly ergodic structure concentrated on the models of the theory. We show that for a countable fragment FF of Lω1,ω\mathcal{L}_{\omega_1, \omega} the almost-sure FF-theory of a properly ergodic structure has continuum-many models (an analogue of Vaught's Conjecture in this context), but its full almost-sure Lω1,ω\mathcal{L}_{\omega_1, \omega}-theory has no models. We also show that, for an FF-theory TT, if there is some properly ergodic structure that concentrates on the class of models of TT, then there are continuum-many such properly ergodic structures.

Keywords

Cite

@article{arxiv.1710.09336,
  title  = {Properly ergodic structures},
  author = {Nathanael Ackerman and Cameron Freer and Alex Kruckman and Rehana Patel},
  journal= {arXiv preprint arXiv:1710.09336},
  year   = {2017}
}

Comments

41 pages