中文

乘积空间上低复杂度 Gibbs 测度的结构

概率论 2019-05-06 v3 信息论 数学物理 math.IT math.MP

摘要

K1K_1, \dots, KnK_n 为有界、完备、可分的度量空间。对每个 ii,设 λi\lambda_iKiK_i 上的 Borel 概率测度。设 f:iKiRf:\prod_i K_i \to \mathbb{R} 为有界连续势函数,并设 μ(dx)  ef(x)λ1(dx1)λn(dxn)\mu(d \mathbf{x})\ \propto\ e^{f(\mathbf{x})}\lambda_1(d x_1)\cdots \lambda_n(d x_n) 为相应的 Gibbs 分布。在每一点 xiKi\mathbf{x} \in \prod_i K_i 处,可通过比较 ff 在所有与 x\mathbf{x} 至多一个坐标不同的点处的值来定义“离散梯度” f(x,)\nabla f(\mathbf{x},\,\cdot\,)。在 iKi={1,1}nRn\prod_i K_i = \{-1,1\}^n \subset \mathbb{R}^n 的情形下,离散梯度 f(x,)\nabla f(\mathbf{x},\,\cdot\,) 自然等同于 Rn\mathbb{R}^n 中的一个向量。本文表明,对 f\nabla f 的一个“低复杂度”假设意味着 μ\mu 可被相对较少数量的其他测度的混合所逼近,且其中大多数在最优传输意义下接近乘积测度。这也意味着沿 Chatterjee 与 Dembo 的“非线性大偏差”理论思路,可用乘积测度逼近 ff 的配分函数。此项工作的一个重要先例是 Eldan 在 iKi={1,1}n\prod_i K_i = \{-1,1\}^n 情形下的结果。Eldan 的假设是离散梯度 f(x,)\nabla f(\mathbf{x},\,\cdot\,) 全部位于 Rn\mathbb{R}^n 中具有较小高斯宽度的子集中。他的证明基于在 Rn\mathbb{R}^n 中精心构造一个从原点出发、并最终在子集 {1,1}n\{-1,1\}^n 上以所需分布结束的扩散过程。此处我们的假设是对梯度集合 {f(x,): xiKi}\{\nabla f(\mathbf{x},\,\cdot\,):\ \mathbf{x} \in \prod_i K_i\} 更朴素的覆盖数界,且我们的证明仅依赖于信息论的基本不等式。因此,该证明更简短,并适用于任意乘积空间上的 Gibbs 测度。

关键词

引用

@article{arxiv.1810.07278,
  title  = {The structure of low-complexity Gibbs measures on product spaces},
  author = {Tim Austin},
  journal= {arXiv preprint arXiv:1810.07278},
  year   = {2019}
}

备注

25 pages; [v2:] Various small changes and additions following referee's suggestions; [v3:] A few small typos corrected