English
Related papers

Related papers: Approximation properties of random polytopes assoc…

200 papers

A natural model for the approximation of a convex body $K$ in $\mathbb{R}^d$ by random polytopes is obtained as follows. Take a stationary Poisson hyperplane process in the space, and consider the random polytope $Z_K$ defined as the…

Probability · Mathematics 2019-08-27 Daniel Hug , Rolf Schneider

Given a stationary and isotropic Poisson hyperplane process and a convex body $K$ in ${\mathbb R}^d$, we consider the random polytope defined by the intersection of all closed halfspaces containing $K$ that are bounded by hyperplanes of the…

Probability · Mathematics 2020-02-19 Rolf Schneider

This paper deals with the intersection point process of a stationary and isotropic Poisson hyperplane process in $\mathbb{R}^d$ of intensity $t>0$, where only hyperplanes that intersect a centred ball of radius $R>0$ are considered. Taking…

Probability · Mathematics 2020-08-14 Anastas Baci , Gilles Bonnet , Christoph Thäle

While there is extensive literature on approximation, deterministic as well as random, of general convex bodies $K$ in the symmetric difference metric, or other metrics arising from intrinsic volumes, very little is known for corresponding…

Metric Geometry · Mathematics 2025-08-25 Joscha Prochno , Carsten Schütt , Mathias Sonnleitner , Elisabeth M. Werner

Let $X$ be the mosaic generated by a stationary Poisson hyperplane process $\hat X$ in ${\mathbb R}^d$. Under some mild conditions on the spherical directional distribution of $\hat X$ (which are satisfied, for example, if the process is…

Metric Geometry · Mathematics 2016-09-15 Matthias Reitzner , Rolf Schneider

Approximate a smooth convex body $K$ with nonvanishing curvature by the convex hull of $n$ independent random points sampled from its boundary $\partial K$. In case the points are distributed according to the optimal density, we prove that…

Probability · Mathematics 2025-08-25 Mathias Sonnleitner

A random spherical polytope $P_n$ in a spherically convex set $K \subset S^d$ as considered here is the spherical convex hull of $n$ independent, uniformly distributed random points in $K$. The behaviour of $P_n$ for a spherically convex…

Probability · Mathematics 2015-05-19 Imre Bárány , Daniel Hug , Matthias Reitzner , Rolf Schneider

Let $K_\lambda^d$ be the convex hull of the intersection of the homogeneous Poisson point process of intensity $\lambda$ in $\mathbb{R}^d$, $d \ge 2$, with the Euclidean unit ball $\mathbb{B}^d$. In this paper, we study the asymptotic…

Probability · Mathematics 2024-10-02 Pierre Calka , Benjamin Dadoun

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

Let $K$ be a convex body in $\mathbb{R}^n$ and $f : \partial K \rightarrow \mathbb{R}_+$ a continuous, strictly positive function with $\int\limits_{\partial K} f(x) d \mu_{\partial K}(x) = 1$. We give an upper bound for the approximation…

Metric Geometry · Mathematics 2017-07-07 Julian Grote , Elisabeth M. Werner

We study the Hausdorff distance between a random polytope, defined as the convex hull of i.i.d. random points, and the convex hull of the support of their distribution. As particular examples, we consider uniform distributions on convex…

Statistics Theory · Mathematics 2018-07-05 Victor-Emmanuel Brunel

For a stationary Poisson hyperplane tessellation $X$ in ${\mathbb R}^d$, whose directional distribution satisfies some mild conditions (which hold in the isotropic case, for example), it was recently shown that with probability one every…

Probability · Mathematics 2018-04-17 Rolf Schneider

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$…

Probability · Mathematics 2016-02-22 Pierre Calka , J. E. Yukich

We consider a stationary Poisson process of $k$-planes in the $d$-dimensional hyperbolic space $\mathbb H^d$ of constant curvature $-1$, with $d \ge 4$ and $1 \le k \le d-1$. It is known that, after centring and normalization, the total…

Probability · Mathematics 2025-11-26 Tillmann Bühler , Daniel Hug , Christoph Thäle

We study the asymptotic behavior of a size-marked point process of centers of large cells in a stationary and isotropic Poisson hyperplane mosaic in dimension $d \ge 2$. The sizes of the cells are measured by their inradius or their $k$th…

Probability · Mathematics 2022-11-29 Moritz Otto

The Separating Hyperplane theorem is a fundamental result in Convex Geometry with myriad applications. Our first result, Random Separating Hyperplane Theorem (RSH), is a strengthening of this for polytopes. $\rsh$ asserts that if the…

Machine Learning · Computer Science 2023-07-24 Chiranjib Bhattacharyya , Ravindran Kannan , Amit Kumar

Weakly stationary random processes of $k$-dimensional affine subspaces (flats) in $\mathbb{R}^n$ are considered. If $2k\geq n$, then intersection processes are investigated, while in the complementary case $2k<n$ a proximity process is…

Metric Geometry · Mathematics 2015-08-06 Daniel Hug , Christoph Thaele , Wolfgang Weil

A generalized version of a well-known problem of D. G. Kendall states that the zero cell of a stationary Poisson hyperplane tessellation in ${\mathbb{R}}^d$, under the condition that it has large volume, approximates with high probability a…

Probability · Mathematics 2010-10-13 Daniel Hug , Rolf Schneider

Let $K \subset \R^d$ be a smooth convex set and let $\P_\la$ be a Poisson point process on $\R^d$ of intensity $\la$. The convex hull of $\P_\la \cap K$ is a random convex polytope $K_\la$. As $\la \to \infty$, we show that the variance of…

Probability · Mathematics 2012-06-22 Pierre Calka , J. E. Yukich

Consider a set P of N random points on the unit sphere of dimension $d-1$, and the symmetrized set S = P union (-P). The halving polyhedron of S is defined as the convex hull of the set of centroids of N distinct points in S. We prove that…

Computational Geometry · Computer Science 2014-04-25 Quentin Mérigot
‹ Prev 1 2 3 10 Next ›