[论文解读] Proper 3-colorings of $\mathbb{Z}^2$ are Bernoulli

Gourab Ray, Yinon Spinka|arXiv (Cornell University)|Mar 31, 2020

Limits and Structures in Graph Theory参考文献 10被引用 5

一句话总结

本文证明了 ℤ² 上合法三色图的唯一最大熵测度是伯努利测度，即其可表示为独立同分布随机变量的平移不变函数。证明依赖于三色图的高度函数表示，并利用最近在 [6, 9] 中发展的 ℤ-取值同态的 Russo–Seymour–Welsh 理论，建立了定量的幂律混合性质，从而确认了该系统的强随机结构。

ABSTRACT

We consider the unique measure of maximal entropy for proper 3-colorings of $\mathbb{Z}^2$, or equivalently, the so-called zero-slope Gibbs measure. Our main result is that this measure is Bernoulli, or equivalently, that it can be expressed as the image of a translation-equivariant function of independent and identically distributed random variables placed on $\mathbb{Z}^2$. Along the way, we obtain various estimates on the mixing properties of this measure.

研究动机与目标

• 证明 ℤ² 上合法三色图的唯一最大熵测度为伯努利测度。
• 证明该测度在平移不变动力学下可表示为独立同分布过程的因子。
• 利用高度函数技术推导该测度的定量幂律混合估计。
• 将对格点自旋系统随机行为的理解拓展至遍历性与混合性之外。

提出的方法

• 通过将 ℤ² 上的合法三色图映射为 ℤ-取值同态，利用颜色与高度函数之间的双射关系进行表示。
• 利用近期在 [6, 9] 中发展的 ℤ-取值同态的 Russo–Seymour–Welsh 理论，分析混合性质。
• 通过在 Λ₄ᵐ 中使用均匀随机平移，将大方块 Λₙ 划分为不同尺寸的二进制方块。
• 通过局部颜色的条件分布 π_B^f|B₀，定义无限体积测度 μ 与方块上乘积测度 νℬ 之间的耦合。
• 利用高度函数框架中的 pₖ,ₗ 估计，通过局部耦合误差的衰减来界定顶点 v 处不一致的概率。
• 通过在随机划分上取平均，将各尺度的估计结合，证明不一致概率满足 ρ(k) ≤ C k⁻¹/²，从而建立幂律混合。

实验结果

研究问题

• RQ1 ℤ² 上合法三色图的唯一最大熵测度是否为伯努利测度？
• RQ2 三色图系统是否可在平移不变动力学下表示为独立同分布过程的因子？
• RQ3 ℤ² 三色图最大熵测度的混合速率如何？
• RQ4 边界条件如何影响有限体积测度收敛至无限体积测度？在何种条件下收敛至相同极限？
• RQ5 系统是否满足更强的混合条件，如 k 重混合或全尾部平凡性？这些条件与伯努利性有何关联？

主要发现

• ℤ² 上合法三色图的唯一最大熵测度为伯努利测度，确认其同构于独立同分布过程的因子。
• 测度 μ 在 ℤ² 的所有平移下不变，并且是有限区域上固定边界条件下均匀测度的弱极限。
• 系统满足定量幂律混合条件：距离为 k 的两个顶点颜色不同的概率衰减速度至少为 k⁻¹/²。
• 当区域的内径为 r 时，若边界条件的高度函数振荡为 o(√log r)，则有限体积测度 μ^ξ_D 收敛于 μ。
• 极限测度 μ 是马尔可夫随机场，也是均匀吉布斯测度，即在有限集合上的条件分布在所有合法扩展上均匀。
• 该结果表明，ℤ² 上三色图的拓扑熵（已知为 (3/2)log(4/3)）唯一由 μ 实现，且 μ 是唯一的最大熵测度。