arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0406379math.PRmath.CO
收藏

长程渗流中的图直径

Graph diameter in long-range percolation

Marek Biskup

摘要:

本文研究了在$\Z^d$中的正方形盒上增加稀疏“长”边所得到的图的直径的渐近增长性。我们关注的情况下,当$x$和$y$之间的边缘添加概率衰减的欧几里德距离为$|x-y|^{-s+o(1)}$时,$|x-y|\to\infty$。对于$s\in(d,2d)$,我们表明,图直径的图减少到一个盒子的侧$L$规模像$(\log L)^{Δ+o(1)}$其中$Δ^{-1}:=\log_2(2d/s)$。特别地,直径增长大约与距离为$L$的两个顶点之间的典型图距离一样快。我们还表明,球的半径$r$的内在度量的(无限)图将大致符合球的半径$\exp\{r^{1/Δ+o(1)}\}$的欧几里德度量。

英文摘要:

We study the asymptotic growth of the diameter of a graph obtained by adding sparse "long" edges to a square box in $\Z^d$. We focus on the cases when an edge between $x$ and $y$ is added with probability decaying with the Euclidean distance as $|x-y|^{-s+o(1)}$ when $|x-y|\to\infty$. For $s\in(d,2d)$ we show that the graph diameter for the graph reduced to a box of side $L$ scales like $(\log L)^{Δ+o(1)}$ where $Δ^{-1}:=\log_2(2d/s)$. In particular, the diameter grows about as fast as the typical graph distance between two vertices at distance $L$. We also show that a ball of radius $r$ in the intrinsic metric on the (infinite) graph will roughly coincide with a ball of radius $\exp\{r^{1/Δ+o(1)}\}$ in the Euclidean metric.

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

↑