Abstract:We study the problem of when, given a homogeneous structure $M$ and a space $S$ of expansions of $M$, every $\mathrm{Aut}(M)$-invariant probability measure on $S$ is exchangeable (i.e. $S_\infty$-invariant). We define a condition of $k$-overlap closedness on $M$ which implies exchangeability of random expansions by a class of structures whose finite substructures are all contained in a hereditary class with labelled growth-rate $O(e^{n^{k+\delta}})$ for all $\delta>0$. For example, the generic tetrahedron-free $3$-hypergraph is $2$-overlap closed and so all of its random expansions by graphs are exchangeable. Our more general results on $k$-overlap closedness for homogeneous structures imply the same for every finitely bounded homogeneous $3$-hypergraph with free amalgamation. Our results extend and recover both the work of Angel, Kechris and Lyons on invariant random orderings of homogeneous structures and some of the work of Crane and Towsner, and Ackerman on relatively exchangeable structures. We also study conditions under which there are non-exchangeable invariant random expansions looking at the universal homogeneous kay-graphs. In the second part of the paper we apply our results to study invariant Keisler measures in homogeneous structures. We prove that invariant Keisler measures can be viewed as a particular kind of invariant random expansion. 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 $2^{\aleph_0}$ supersimple homogeneous ternary structures for which there are non-forking formulas which are universally measure zero.

Invariant uniformization

A Full-Invariant Theorem and Some Applications

Nonlinear Full Invariant of Compact Banach-Space Maps

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

Invariant colorings of random planar maps

Consistency of invariance-based randomization tests

On Uniform Functions on Configuration Spaces of Large Scale Interacting Systems

Rectifiable Reifenberg and uniform positivity under almost calibrations

Invariant Keisler measures for ω-categorical structures

Invariants of structures

Quasimöbius invariance of uniform domains

The biholomorphic invariance of essential normality on bounded symmetric domains

Tangents of invariant sets

Low Dimensional Invariant Embeddings for Universal Geometric Learning

Low-Dimensional Invariant Embeddings for Universal Geometric Learning

A REMARK ON THE N -INVARIANT GEOMETRY OF BOUNDED HOMOGENEOUS DOMAINS

Uniform locales and their constructive aspects

On invariant means and pre-syndetic subgroups

On Isomorphic Embeddings in the Class of Disjointly Homogeneous Rearrangement Invariant Spaces

Busemann functions and uniformization of Gromov hyperbolic spaces

A local variational relation and applications