arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

FIID 染色随机映射

FIID Coloring Random Maps

Justin Hsu, Daniel Sium, Riley Thornton

arXiv 2609.33890首次发表:更新:

发表机构

Carnegie Mellon University; University of Michigan(卡内基梅隆大学; 密歇根大学)

机构由 AI 辅助整理,请以论文原文为准。

AI 中文总结

本文证明方格渗流连通分量可被 FIID 因子 5-染色,临界概率之上可 4-染色,并推广了相关对应关系及平面性定义。

AI 中文摘要

我们证明方格上的渗流连通分量可以作为独立同分布因子进行 5-染色,使得相邻分量获得不同颜色。在临界概率之上,我们观察到这些区域可以被 4-染色。在此过程中,我们将 fiid 过程与 Bernoulli 平移的可测标记之间的经典对应关系推广到这一商集设定,证明了关于超有限 pmp 平面图的一般染色结果,并澄清了如何为 Borel 图定义平面性的一些基础问题。

英文摘要

We show that the percolation components on a square grid can be $5$-colored as a factor of iid so that neighboring components get different colors. Above the critical probability, we observe that these regions can be 4-colored. Along the way, we extend the classical correspondence between fiid process and measurable labellings of the Bernoulli shift to this quotient setting, prove a general coloring result about hyperfinite pmp planar graphs, and clarify some foundational issues about how to define planarity for Borel graphs.

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑