English

When invariance implies exchangeability (and applications to invariant Keisler measures)

Logic 2025-02-21 v2 Combinatorics Dynamical Systems Probability

Abstract

We study the problem of when, given a countable homogeneous structure MM and a space SS of expansions of MM, every Aut(M)\mathrm{Aut}(M)-invariant probability measure on SS is exchangeable (i.e. invariant under all permutations of the domain). We show, for example, that if MM is a finitely bounded homogeneous 33-hypergraph with free amalgamation (including the generic tetrahedron-free 33-hypergraph), all Aut(M)\mathrm{Aut}(M)-invariant random expansions by graphs are exchangeable. Moreover, we extend and recover both the work of Angel, Kechris, and Lyons on invariant random orderings and some of the work of Crane and Towsner, and Ackerman on relative exchangeability. In the second part of the paper, we apply our results to the study of invariant Keisler measures, which we prove to be particular invariant random expansions. Thus, we describe the spaces of invariant Keisler measures of various homogeneous structures, obtaining the first results of this kind since the work of Albert and Ensley. We also show there are 202^{\aleph_0} supersimple homogeneous ternary structures for which there are non-forking formulas which are universally measure zero.

Keywords

Cite

@article{arxiv.2408.08370,
  title  = {When invariance implies exchangeability (and applications to invariant Keisler measures)},
  author = {Samuel Braunfeld and Colin Jahel and Paolo Marimon},
  journal= {arXiv preprint arXiv:2408.08370},
  year   = {2025}
}

Comments

58 pages, 5 figures