English

On $\mathbb{F}_2^\omega$-affine-exchangeable probability measures

Probability 2022-04-05 v2 Combinatorics

Abstract

For any standard Borel space BB, let P(B)\mathcal{P}(B) denote the space of Borel probability measures on BB. In relation to a difficult problem of Aldous in exchangeability theory, and in connection with arithmetic combinatorics, Austin raised the question of describing the structure of affine-exchangeable probability measures on product spaces indexed by the vector space F2ω\mathbb{F}_2^\omega, i.e., the measures in P(BF2ω)\mathcal{P}(B^{\mathbb{F}_2^\omega}) that are invariant under the coordinate permutations on BF2ωB^{\mathbb{F}_2^\omega} induced by all affine automorphisms of F2ω\mathbb{F}_2^{\omega}. We answer this question by describing the extreme points of the space of such affine-exchangeable measures. We prove that there is a single structure underlying every such measure, namely, a random infinite-dimensional cube (sampled using Haar measure adapted to a specific filtration) on a group that is a countable power of the 2-adic integers. Indeed, every extreme affine-exchangeable measure in P(BF2ω)\mathcal{P}(B^{\mathbb{F}_2^\omega}) is obtained from a P(B)\mathcal{P}(B)-valued function on this group, by a vertex-wise composition with this random cube. The consequences of this result include a description of the convex set of affine-exchangeable measures in P(BF2ω)\mathcal{P}(B^{\mathbb{F}_2^\omega}) equipped with the vague topology (when BB is a compact metric space), showing that this convex set is a Bauer simplex. We also obtain a correspondence between affine-exchangeability and limits of convergent sequences of (compact-metric-space valued) functions on vector spaces F2n\mathbb{F}_2^n as nn\to\infty. Via this correspondence, we establish the above-mentioned group as a general limit domain valid for any such sequence.

Keywords

Cite

@article{arxiv.2203.08915,
  title  = {On $\mathbb{F}_2^\omega$-affine-exchangeable probability measures},
  author = {Pablo Candela and Diego González-Sánchez and Balázs Szegedy},
  journal= {arXiv preprint arXiv:2203.08915},
  year   = {2022}
}

Comments

62 pages

R2 v1 2026-06-24T10:16:17.922Z