Skip to main content
QUICK REVIEW

[论文解读] Optimal factor matchings for point processes on non-amenable unimodular graphs

Yinon Spinka, Oren Yakir|arXiv (Cornell University)|Jan 13, 2026
Random Matrices and ApplicationsMathematics被引用 0
一句话总结

他们在非可数群且不可幺模的图上,在两个不变点过程之间构造一个因子完美匹配,实现匹配距离的最优尾部界限,并证明存在一个因子匹配。

ABSTRACT

Consider a unit-intensity point process $Π$ on the vertex set $V$ of a transitive non-amenable unimodular graph. We study invariant matchings between $Π$ and $V$ having small typical matching distances. When $Π$ is either a Poisson process or i.i.d. perturbations of the vertex set, we determine the optimal matching distance and show that it can be attained by a factor matching scheme (that is, a deterministic and equivariant function of $Π$).

研究动机与目标

  • 激发并形式化在可传递非可幺模单等距图上的点过程之间的不变匹配问题。
  • 建立存在性:对于匹配距离具有强尾衰减的因子完美匹配。
  • 证明该匹配可以作为点过程的确定性等变函数来构造。
  • 突出图的膨胀性、谱半径和质量传输在实现最优尾部中的作用。

提出的方法

  • 使用半径式随机变量(R_v, R'_v)在两个点过程之间定义一个随机二部图。
  • 在该图上构造 Lyons–Nazarov 风格的匹配算法,以获得一个完美的不变匹配。
  • 通过膨胀性和质量传输论证尾部界限,证明 P(R_v > r) <= exp(-c b_r)。
  • 通过确保所有构造都是过程的等变函数来保证匹配是底层过程的因子。
  • 使用质量传输原理关联密度并控制分阶段的部分匹配的演化。
Figure 1: Left: A chain of length 9, beginning at the red vertex $x_{1}$ and ending at the blue vertex $y_{5}$ . Dashed edges correspond to edges not contained in the partial matching. Right: The corresponding chain after flipping. Solid edges correspond to edges contained in the (new) partial match
Figure 1: Left: A chain of length 9, beginning at the red vertex $x_{1}$ and ending at the blue vertex $y_{5}$ . Dashed edges correspond to edges not contained in the partial matching. Right: The corresponding chain after flipping. Solid edges correspond to edges contained in the (new) partial match

实验结果

研究问题

  • RQ1在非可幺模图上的两个点过程之间,不变匹配的距离的尾部衰减上限是多少?
  • RQ2是否可以通过因子(确定性、等变)匹配实现最优尾部衰减?
  • RQ3图的膨胀性、谱半径和切赫常数如何影响因子匹配的存在性与质量?
  • RQ4是否可以将不变匹配构造推广到在此类图上的泊松和扰动顶点集?

主要发现

  • 存在常数 c>0,使 Pi 与 Pi′ 之间的因子完美匹配在球体体积 b_r 上实现指数尾部界限:E|{x in Pi ∩ {v}: dist(M(x),x) >= r}| ≤ exp(-c b_r)。
  • 最优尾部界限可以通过因子匹配实现,即过程的确定性等变函数。
  • 该构造适用于 Pi 和 Pi′ 为泊松型或扰动顶点型,尾部界仅依赖图的度数、切赫常数和谱半径。
  • 证明通过构造带半径的随机二部图,然后应用 Lyons–Nazarov 风格的匹配算法获得一个完美的不变匹配。
  • 即使 Pi 与 Pi′ 之间不存在独立性,只要它们是共同独立同分布过程的因子,该结果仍成立。
Figure 2: The infinite ladder graph with added diagonal edges.
Figure 2: The infinite ladder graph with added diagonal edges.

阅读本论文

在 Nubint 阅读器中打开原文,边读边就任意段落提问。

在 Nubint 中阅读本论文

本解读由 AI 根据论文原文生成,引用前请核对原文。