تقرير
On the number and size of holes in the growing ball of first-passage percolation
العنوان: | On the number and size of holes in the growing ball of first-passage percolation |
---|---|
المؤلفون: | Damron, Michael, Gold, Julian, Lam, Wai-Kit, Shen, Xiao |
سنة النشر: | 2022 |
المجموعة: | Mathematics |
مصطلحات موضوعية: | Mathematics - Probability |
الوصف: | First-passage percolation is a random growth model defined on $\mathbb{Z}^d$ using i.i.d. nonnegative weights $(\tau_e)$ on the edges. Letting $T(x,y)$ be the distance between vertices $x$ and $y$ induced by the weights, we study the random ball of radius $t$ centered at the origin, $B(t) = \{x \in \mathbb{Z}^d : T(0,x) \leq t\}$. It is known that for all such $\tau_e$, the number of vertices (volume) of $B(t)$ is at least order $t^d$, and under mild conditions on $\tau_e$, this volume grows like a deterministic constant times $t^d$. Defining a hole in $B(t)$ to be a bounded component of the complement $B(t)^c$, we prove that if $\tau_e$ is not deterministic, then a.s., for all large $t$, $B(t)$ has at least $ct^{d-1}$ many holes, and the maximal volume of any hole is at least $c\log t$. Conditionally on the (unproved) uniform curvature assumption, we prove that a.s., for all large $t$, the number of holes is at most $(\log t)^C t^{d-1}$, and for $d=2$, no hole in $B(t)$ has volume larger than $(\log t)^C$. Without curvature, we show that no hole has volume larger than $Ct \log t$. Comment: 28 pages, 8 figures |
نوع الوثيقة: | Working Paper |
URL الوصول: | http://arxiv.org/abs/2205.09733 |
رقم الأكسشن: | edsarx.2205.09733 |
قاعدة البيانات: | arXiv |
الوصف غير متاح. |