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

平面随机游动的凸包:周长、直径和形状

The convex hull of a planar random walk: perimeter, diameter, and shape

James McRedmond, Andrew R. Wade

摘要:

研究了平面随机游动的第一步$n$的凸包,给出了关于其周长$L_n$、直径$D_n$和形状的大$n$渐近结果.在行走具有非零平均漂移的情况下,我们证明了$L_n / D_n \to 2$ a.s.,给出了$D_n$的分布极限定理和方差渐近性,并证明了在零漂移情形下,凸包在形状上无穷常被包含原点的单位直径紧凸集任意好逼近,从而证明了$\liminf_{n \to \infty} L_n/D_n =2$和$\limsup_{n \to \infty} L_n /D_n = π$,a.s.我们使用的工具之一是随机游动凸壳的零一律。

英文摘要:

We study the convex hull of the first $n$ steps of a planar random walk, and present large-$n$ asymptotic results on its perimeter length $L_n$, diameter $D_n$, and shape. In the case where the walk has a non-zero mean drift, we show that $L_n / D_n \to 2$ a.s., and give distributional limit theorems and variance asymptotics for $D_n$, and in the zero-drift case we show that the convex hull is infinitely often arbitrarily well-approximated in shape by any unit-diameter compact convex set containing the origin, and then $\liminf_{n \to \infty} L_n/D_n =2$ and $\limsup_{n \to \infty} L_n /D_n = π$, a.s. Among the tools that we use is a zero-one law for convex hulls of random walks.

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

↑