RELATIVELY EXCHANGEABLE STRUCTURES

Abstract

AbstractWe study random relational structures that are relatively exchangeable—that is, whose distributions are invariant under the automorphisms of a reference structure ${M}$. When ${M}$ is ultrahomogeneous and has trivial definable closure, all random structures relatively exchangeable with respect to $m$ satisfy a general Aldous–Hoover-type representation. If ${M}$ also satisfies the n-disjoint amalgamation property (n-DAP) for all $n \ge 1$, then relatively exchangeable structures have a more precise description whereby each component depends locally on ${M}$.