No Arabic abstract
Let ${B(xi_n,r_n)}_{nge1}$ be a sequence of random balls whose centers ${xi_n}_{nge1}$ is a stationary process, and ${r_n}_{nge1}$ is a sequence of positive numbers decreasing to 0. Our object is the random covering set $E=limsuplimits_{ntoinfty}B(xi_n,r_n)$, that is, the points covered by $B(xi_n,r_n)$ infinitely often. The sizes of $E$ are investigated from the viewpoint of measure, dimension and topology.
Geometric properties of $N$ random points distributed independently and uniformly on the unit sphere $mathbb{S}^{d}subsetmathbb{R}^{d+1}$ with respect to surface area measure are obtained and several related conjectures are posed. In particular, we derive asymptotics (as $N to infty$) for the expected moments of the radii of spherical caps associated with the facets of the convex hull of $N$ random points on $mathbb{S}^{d}$. We provide conjectures for the asymptotic distribution of the scaled radii of these spherical caps and the expected value of the largest of these radii (the covering radius). Numerical evidence is included to support these conjectures. Furthermore, utilizing the extreme law for pairwise angles of Cai et al., we derive precise asymptotics for the expected separation of random points on $mathbb{S}^{d}$.
We consider a variant of a classical coverage process, the boolean model in $mathbb{R}^d$. Previous efforts have focused on convergence of the unoccupied region containing the origin to a well studied limit $C$. We study the intersection of sets centered at points of a Poisson point process confined to the unit ball. Using a coupling between the intersection model and the original boolean model, we show that the scaled intersection converges weakly to the same limit $C$. Along the way, we present some tools for studying statistics of a class of intersection models.
The results of this paper are 3-folded. Firstly, for any stationary determinantal process on the integer lattice, induced by strictly positive and strictly contractive involution kernel, we obtain the necessary and sufficient condition for the $psi$-mixing property. Secondly, we obtain the existence of the $L^q$-dimensions of the stationary determinantal measure on symbolic space ${0, 1}^mathbb{N}$ under appropriate conditions. Thirdly, the previous two results together imply the precise increasing rate of the longest common substring of a typical pair of points in ${0, 1}^mathbb{N}$.
We prove that random walks in random environments, that are exponentially mixing in space and time, are almost surely diffusive, in the sense that their scaling limit is given by the Wiener measure.
We consider the convex hull of the perturbed point process comprised of $n$ i.i.d. points, each distributed as the sum of a uniform point on the unit sphere $S^{d-1}$ and a uniform point in the $d$-dimensional ball centered at the origin and of radius $n^{alpha}, alpha in (-infty, infty)$. This model, inspired by the smoothed complexity analysis introduced in computational geometry cite{DGGT,ST}, is a perturbation of the classical random polytope. We show that the perturbed point process, after rescaling, converges in the scaling limit to one of five Poisson point processes according to whether $alpha$ belongs to one of five regimes. The intensity measure of the limit Poisson point process undergoes a transition at the values $alpha = frac{-2} {d -1}$ and $alpha = frac{2} {d + 1}$ and it gives rise to four rescalings for the $k$-face functional on perturbed data. These rescalings are used to establish explicit expectation asymptotics for the number of $k$-dimensional faces of the convex hull of either perturbed binomial or Poisson data. In the case of Poisson input, we establish explicit variance asymptotics and a central limit theorem for the number of $k$-dimensional faces. Finally it is shown that the rescaled boundary of the convex hull of the perturbed point process converges to the boundary of a parabolic hull process.