English
Related papers

Related papers: Variance asymptotics for random polytopes in smoot…

200 papers

We show that the random point measures induced by vertices in the convex hull of a Poisson sample on the unit ball, when properly scaled and centered, converge to those of a mean zero Gaussian field. We establish limiting variance and…

Probability · Mathematics 2008-01-09 T. Schreiber , J. E. Yukich

We investigate the problem of the number of flats simultaneously tangent to several convex hypersurfaces in real projective space from a random point of view. More precisely, we say that smooth convex hypersurfaces $X_1, \ldots,…

Algebraic Geometry · Mathematics 2018-01-22 Khazhgali Kozhasov , Antonio Lerario

The enumeration of normal surfaces is a key bottleneck in computational three-dimensional topology. The underlying procedure is the enumeration of admissible vertices of a high-dimensional polytope, where admissibility is a powerful but…

Geometric Topology · Mathematics 2011-01-24 Benjamin A. Burton

The random convex hull of a Poisson point process in $\mathbb{R}^d$ whose intensity measure is a multiple of the standard Gaussian measure on $\mathbb{R}^d$ is investigated. The purpose of this paper is to invent a new viewpoint on these…

Probability · Mathematics 2018-04-10 Julian Grote , Christoph Thaele

We show that for any compact convex set $K$ in $\mathbb{R}^d$ and any finite family $\mathcal{F}$ of convex sets in $\mathbb{R}^d$, if the intersection of every sufficiently small subfamily of $\mathcal{F}$ contains an isometric copy of $K$…

Metric Geometry · Mathematics 2020-10-09 John A. Messina , Pablo Soberón

Let $K$ be a convex body in $\mathbb{R}^n$, let $L$ be a lattice with covolume one, and let $\eta>0$. We say that $K$ and $L$ form an $\eta$-smooth cover if each point $x \in \mathbb{R}^n$ is covered by $(1 \pm \eta) vol(K)$ translates of…

Number Theory · Mathematics 2023-11-09 Or Ordentlich , Oded Regev , Barak Weiss

In a $d$-dimensional convex body $K$, for $n \leq d+1$, random points $X_0, \dots, X_{n-1}$ are chosen according to the uniform distribution in $K$. Their convex hull is a random $(n-1)$-simplex with probability $1$. We denote its…

Metric Geometry · Mathematics 2017-06-23 Benjamin Reichenwallner

This paper studies the convex hull of $d$-dimensional samples i.i.d. generated from spherically symmetric distributions. Specifically, we derive a complete integration formula for the expected facet number of the convex hull. This formula…

Probability · Mathematics 2024-02-16 Feng Zhao , Xinyi Tong , Shao-Lun Huang

We prove an explicit combinatorial formula for the expected number of faces of the zero polytope of the homogeneous and isotropic Poisson hyperplane tessellation in $\mathbb R^d$. The expected $f$-vector is expressed through the…

Probability · Mathematics 2020-08-18 Zakhar Kabluchko

The deviation of a general convex body with twice differentiable boundary and an arbitrarily positioned polytope with a given number of vertices is studied. The paper considers the case where the deviation is measured in terms of the…

Metric Geometry · Mathematics 2018-11-13 Julian Grote , Christoph Thaele , Elisabeth M. Werner

Let $X_i = {X_i(t), t \in T}$ be i.i.d. copies of a centered Gaussian process $X = {X(t), t \in T}$ with values in $\mathbb{R}^d$ defined on a separable metric space $T.$ It is supposed that $X$ is bounded. We consider the asymptotic…

Probability · Mathematics 2015-03-17 Yu. Davydov

Given a convex body K in R^n and p in R, we introduce and study the extremal inner and outer affine surface areas IS_p(K) = sup_{K'\subseteq K} (as_p(K') ) and os_p(K)=inf_{K'\supseteq K} (as_p(K') ), where as_p(K') denotes the L_p-affine…

Functional Analysis · Mathematics 2020-02-26 O. Giladi , H. Huang , C. Schütt , E. M. Werner

The convex hull generated by the restriction to the unit ball of a stationary Poisson point process in the $d$-dimensional Euclidean space is considered. By establishing sharp bounds on cumulants, exponential estimates for large deviation…

Probability · Mathematics 2015-12-15 Julian Grote , Christoph Thaele

Under mild assumptions on the kernel $K\ge0$, the non-local $K$-perimeter $P_K$ satisfies the monotonicity property on nested convex bodies, i.e., if $A\subset B\subset\mathbb{R}^n$ are two convex bodies, then $P_K(A)\le P_K(B)$. In this…

Metric Geometry · Mathematics 2023-09-21 Flavia Giannetti , Giorgio Stefani

This paper details an algorithm for unfolding a class of convex polyhedra, where each polyhedron in the class consists of a convex cap over a rectangular base, with several restrictions: the cap's faces are quadrilaterals, with vertices…

Computational Geometry · Computer Science 2007-09-12 Joseph O'Rourke

The main results of this article are asymptotic formulas for the variance of the number of zeros of a Gaussian random polynomial of degree $N$ in an open set $U \subset C$ as the degree $N \to \infty$, and more generally for the zeros of…

Complex Variables · Mathematics 2007-05-23 Bernard Shiffman , Steve Zelditch

We introduce a suitable notion of asymptotic smoothness on infinite dimensional Banach spaces, and we prove that, under some structural restrictions on the space, the convex envelope of an asymptotically smooth function is asymptotically…

Functional Analysis · Mathematics 2016-04-21 Jesús A. Jaramillo , Raquel Gonzalo , Diego Yáñez

Asymptotic properties of a vector of length power functionals of random geometric graphs are investigated. More precisely, its asymptotic covariance matrix is studied as the intensity of the underlying homogeneous Poisson point process…

Probability · Mathematics 2022-07-13 Matthias Reitzner , Tim Römer , Mandala von Westenholz

Motivated by problems of hyperbolic stochastic geometry we introduce and study the class of beta-star polytopes. A beta-star polytope is defined as the convex hull of an inhomogeneous Poisson processes on the complement of the unit ball in…

Probability · Mathematics 2022-03-30 Thomas Godland , Zakhar Kabluchko , Christoph Thäle

Let $T$ be the triangle in the plane with vertices $(0, 0)$, $(0,1)$ and $(0, 1)$. The convex hull $T_n$ of points $(0, 1)$, $(1, 0)$ and $n$ independent random points uniformly distributed in $T$ is the random convex chain. In this paper…

Probability · Mathematics 2025-10-20 Anna Gusakova , Anna Muranova
‹ Prev 1 4 5 6 7 8 10 Next ›