Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userMonotonicity of functionals of random polytopes
164
0
0.0
(
0
)
Ask ChatGPT about the research
No Arabic abstract
The convex hull $P_{n}$ of a Gaussian sample $X_{1},...,X_{n}$ in $R^{d}$ is a Gaussian polytope. We prove that the expected number of facets $E f_{d-1} (P_n)$ is monotonically increasing in $n$. Furthermore we prove this for random polytopes generated by uniformly distributed points in a $d$-dimensional ball.
rate research
Read More
Suppose we choose $N$ points uniformly randomly from a convex body in $d$ dimensions. How large must $N$ be, asymptotically with respect to $d$, so that the convex hull of the points is nearly as large as the convex body itself? It was shown by Dyer-Furedi-McDiarmid that exponentially many samples suffice when the convex body is the hypercube, and by Pivovarov that the Euclidean ball demands roughly $d^{d/2}$ samples. We show that when the convex body is the simplex, exponentially many samples suffice; this then implies the same result for any convex simplicial polytope with at most exponentially many faces.
We consider a discrete time simple symmetric random walk on Z^d, d>=1, where the path of the walk is perturbed by inserting deterministic jumps. We show that for any time n and any deterministic jumps that we insert, the expected number of sites visited by the perturbed random walk up to time n is always larger than or equal to that for the unperturbed walk. This intriguing problem arises from the study of a particle among a Poisson system of moving traps with sub-diffusive trap motion. In particular, our result implies a variant of the Pascal principle, which asserts that among all deterministic trajectories the particle can follow, the constant trajectory maximizes the particles survival probability up to any time t>0.
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.
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$.
The sample range of uniform random points $X_1, dots , X_n$ chosen in a given convex set is the convex hull ${rm conv}[X_1, dots, X_n]$. It is shown that in dimension three the expected volume of the sample range is not monotone with respect to set inclusion. This answers a question by Meckes in the negative. The given counterexample is the three-dimensional tetrahedron together with an infinitesimal variation of it. As side result we obtain an explicit formula for all even moments of the volume of a random simplex which is the convex hull of three uniform random points in the tetrahedron and the center of one facet.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
