arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2103.01870math.PR
收藏

关于猝灭Voronoi渗流的收敛速率

On the rate of convergence in quenched Voronoi percolation

Daniel Ahlberg, Daniel de la Riva, Simon Griffiths

摘要:

在单位正方形$S$中随机均匀地定位$n$点,并考虑对应于点集$η$的$S$的Voronoi镶嵌。在镶嵌中为每个单元格投掷一枚公平的硬币,以确定单元格的颜色是红色还是蓝色。令$H_S$表示在所得着色中存在$S$的红色水平交叉的事件。在1999年,Benjamini、Kalai和Schramm指出,知道镶嵌而不知道着色,就不会渐近地给出关于事件$H_S$是否会发生的信息。更准确地说,由于$H_S$以概率$1/2$发生,通过对称性,他们证明条件概率$\mathbb{P}(H_S|η)$以概率收敛到1/2,如$n\to\infty$。这一猜想在2016年由Ahlberg、Griffiths、Morris和Tennis解决。在本文中,我们推导出一个更强的速度上的界限,在$\mathbb{P}(H_S|η)$接近其平均值。因此,我们加强了依概率收敛几乎必然收敛。

英文摘要:

Position $n$ points uniformly at random in the unit square $S$, and consider the Voronoi tessellation of $S$ corresponding to the set $η$ of points. Toss a fair coin for each cell in the tessellation to determine whether to colour the cell red or blue. Let $H_S$ denote the event that there exists a red horizontal crossing of $S$ in the resulting colouring. In 1999, Benjamini, Kalai and Schramm conjectured that knowing the tessellation, but not the colouring, asymptotically gives no information as to whether the event $H_S$ will occur or not. More precisely, since $H_S$ occurs with probability $1/2$, by symmetry, they conjectured that the conditional probabilities $\mathbb{P}(H_S|η)$ converge in probability to 1/2, as $n\to\infty$. This conjecture was settled in 2016 by Ahlberg, Griffiths, Morris and Tassion. In this paper we derive a stronger bound on the rate at which $\mathbb{P}(H_S|η)$ approaches its mean. As a consequence we strengthen the convergence in probability to almost sure convergence.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑