Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userCones generated by random points on half-spheres and convex hulls of Poisson point processes
198
0
0.0
(
0
)
Ask ChatGPT about the research
No Arabic abstract
Let $U_1,U_2,ldots$ be random points sampled uniformly and independently from the $d$-dimensional upper half-sphere. We show that, as $ntoinfty$, the $f$-vector of the $(d+1)$-dimensional convex cone $C_n$ generated by $U_1,ldots,U_n$ weakly converges to a certain limiting random vector, without any normalization. We also show convergence of all moments of the $f$-vector of $C_n$ and identify the limiting constants for the expectations. We prove that the expected Grassmann angles of $C_n$ can be expressed through the expected $f$-vector. This yields convergence of expected Grassmann angles and conic intrinsic volumes and answers thereby a question of Barany, Hug, Reitzner and Schneider [Random points in halfspheres, Rand. Struct. Alg., 2017]. Our approach is based on the observation that the random cone $C_n$ weakly converges, after a suitable rescaling, to a random cone whose intersection with the tangent hyperplane of the half-sphere at its north pole is the convex hull of the Poisson point process with power-law intensity function proportional to $|x|^{-(d+gamma)}$, where $gamma=1$. We compute the expected number of facets, the expected intrinsic volumes and the expected $T$-functional of this random convex hull for arbitrary $gamma>0$.
rate research
Read More
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.
We consider an even probability distribution on the $d$-dimensional Euclidean space with the property that it assigns measure zero to any hyperplane through the origin. Given $N$ independent random vectors with this distribution, under the condition that they do not positively span the whole space, the positive hull of these vectors is a random polyhedral cone (and its intersection with the unit sphere is a random spherical polytope). It was first studied by Cover and Efron. We consider the expected face numbers of these random cones and describe a threshold phenomenon when the dimension $d$ and the number $N$ of random vectors tend to infinity. In a similar way, we treat the solid angle, and more generally the Grassmann angles. We further consider the expected numbers of $k$-faces and of Grassmann angles of index $d-k$ when also $k$ tends to infinity.
In this paper, we construct a new family of random series defined on $R^D$, indexed by one scaling parameter and two Hurst-like exponents. The model is close to Takagi-Knopp functions, save for the fact that the underlying partitions of $R^D$ are not the usual dyadic meshes but random Voronoi tessellations generated by Poisson point processes. This approach leads us to a continuous function whose random graph is shown to be fractal with explicit and equal box and Hausdorff dimensions. The proof of this main result is based on several new distributional properties of the Poisson-Voronoi tessellation on the one hand, an estimate of the oscillations of the function coupled with an application of a Frostman-type lemma on the other hand. Finally, we introduce two related models and provide in particular a box-dimension calculation for a derived deterministic Takagi-Knopp series with hexagonal bases.
We consider dynamic random walks where the nearest neighbour jump rates are determined by an underlying supercritical contact process in equilibrium. This has previously been studied by den Hollander and dos Santos and den Hollander, dos Santos, Sidoravicius. We show the CLT for such a random walk, valid for all supercritical infection rates for the contact process environment.
A new approach to prove weak convergence of random polytopes on the space of compact convex sets is presented. This is used to show that the profile of the rescaled Schlafli random cone of a random conical tessellation generated by $n$ independent and uniformly distributed random linear hyperplanes in $mathbb{R}^{d+1}$ weakly converges to the typical cell of a stationary and isotropic Poisson hyperplane tessellation in $mathbb{R}^d$, as $n to infty$.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
