Variance asymptotics and scaling limits for Gaussian Polytopes

Let $K_n$ be the convex hull of i.i.d. random variables distributed according to the standard normal distribution on $\R^d$. We establish variance asymptotics as $n \to \infty$ for the re-scaled intrinsic volumes and $k$-face functionals of $K_n$, $k \in \{0,1,...,d-1\}$, resolving an open problem. Variance asymptotics are given in terms of functionals of germ-grain models having parabolic grains with apices at a Poisson point process on $\R^{d-1} \times \R$ with intensity $e^h dh dv$. The scaling limit of the boundary of $K_n$ as $n \to \infty$ converges to a festoon of parabolic surfaces, coinciding with that featuring in the geometric construction of the zero viscosity solution to Burgers' equation with random input

Singularity points for first passage percolation

Let $0<a<b<\infty$ be fixed scalars. Assign independently to each edge in the lattice $\mathbb{Z}^2$ the value $a$ with probability $p$ or the value $b$ with probability $1-p$. For all $u,v\in\mathbb{Z}^2$, let $T(u,v)$ denote the first passage time between $u$ and $v$. We show that there are points $x\in\mathbb{R}^2$ such that the ``time constant'' in the direction of $x$, namely, $\lim_{n\to\infty}n^{-1}\mathbf{E}_p[T(\mathbf{0},nx)],$ is not a three times differentiable function of $p$.Comment: Published at http://dx.doi.org/10.1214/009117905000000819 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org

Variance Asymptotics and Scaling Limits for Random Polytopes

Let K be a convex set in R d and let K $\lambda$ be the convex hull of a homogeneous Poisson point process P $\lambda$ of intensity $\lambda$ on K. When K is a simple polytope, we establish scaling limits as $\lambda$ $\rightarrow$ $\infty$ for the boundary of K $\lambda$ in a vicinity of a vertex of K and we give variance asymptotics for the volume and k-face functional of K $\lambda$, k $\in$ {0, 1, ..., d -- 1}, resolving an open question posed in [18]. The scaling limit of the boundary of K $\lambda$ and the variance asymptotics are described in terms of a germ-grain model consisting of cone-like grains pinned to the extreme points of a Poisson point process on R d--1 $\times$ R having intensity \sqrt de dh dhdv

Limit theory for point processes in manifolds

Let $Y_i,i\geq1$, be i.i.d. random variables having values in an $m$-dimensional manifold $\mathcal {M}\subset \mathbb{R}^d$ and consider sums $\sum_{i=1}^n\xi(n^{1/m}Y_i,\{n^{1/m}Y_j\}_{j=1}^n)$, where $\xi$ is a real valued function defined on pairs $(y,\mathcal {Y})$, with $y\in \mathbb{R}^d$ and $\mathcal {Y}\subset \mathbb{R}^d$ locally finite. Subject to $\xi$ satisfying a weak spatial dependence and continuity condition, we show that such sums satisfy weak laws of large numbers, variance asymptotics and central limit theorems. We show that the limit behavior is controlled by the value of $\xi$ on homogeneous Poisson point processes on $m$-dimensional hyperplanes tangent to $\mathcal {M}$. We apply the general results to establish the limit theory of dimension and volume content estimators, R\'{e}nyi and Shannon entropy estimators and clique counts in the Vietoris-Rips complex on $\{Y_i\}_{i=1}^n$.Comment: Published in at http://dx.doi.org/10.1214/12-AAP897 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org