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

低矩下首段渗流的收敛速率

Rate of convergence in first-passage percolation under low moments

Michael Damron, Naoki Kubota

摘要:

我们认为第一次通过渗流的$d$三维立方晶格$d \geq 2$,也就是说,我们独立地分配给每个边缘$e$一个非负随机权重$t_e$与一个共同的分布,并考虑诱导随机图距离(通过时间),$T(x,y)$。已知对于每个$x \in \mathbb{Z}^d$,存在$μ(x) = \lim_n T(0,nx)/n$,并且对于某些$α>0$,在条件$\mathbb{E}e^{αt_e}<\infty$下存在$0 \leq \mathbb{E}T(0,x) - μ(x) \leq C\|x\|_1^{1/2}\log \|x\|_1$。通过结合工具,从浓度的措施与亚历山大的方法,我们展示了如何这样的界限可以扩展到$t_e$的分布,只有低的时刻。对于这样的边权重,我们得到了一个改进的界$C (\|x\|_1 \log \|x\|_1)^{1/2}$和界的收敛速率的限制形状。

英文摘要:

We consider first-passage percolation on the $d$ dimensional cubic lattice for $d \geq 2$; that is, we assign independently to each edge $e$ a nonnegative random weight $t_e$ with a common distribution and consider the induced random graph distance (the passage time), $T(x,y)$. It is known that for each $x \in \mathbb{Z}^d$, $μ(x) = \lim_n T(0,nx)/n$ exists and that $0 \leq \mathbb{E}T(0,x) - μ(x) \leq C\|x\|_1^{1/2}\log \|x\|_1$ under the condition $\mathbb{E}e^{αt_e}<\infty$ for some $α>0$. By combining tools from concentration of measure with Alexander's methods, we show how such bounds can be extended to $t_e$'s with distributions that have only low moments. For such edge-weights, we obtain an improved bound $C (\|x\|_1 \log \|x\|_1)^{1/2}$ and bounds on the rate of convergence to the limit shape.

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

↑