Cones generated by random points on half-spheres and convex hulls of Poisson point processes
Let $U_1,U_2,\ldots$ be random points sampled uniformly and independently from the $d$-dimensional upper half-sphere. We show that, as $n\to\infty$, 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...
Main Authors: | , , , |
---|---|
Format: | Report |
Language: | unknown |
Published: |
arXiv
2018
|
Subjects: | |
Online Access: | https://dx.doi.org/10.48550/arxiv.1801.08008 https://arxiv.org/abs/1801.08008 |
id |
ftdatacite:10.48550/arxiv.1801.08008 |
---|---|
record_format |
openpolar |
spelling |
ftdatacite:10.48550/arxiv.1801.08008 2023-05-15T17:39:56+02:00 Cones generated by random points on half-spheres and convex hulls of Poisson point processes Kabluchko, Zakhar Marynych, Alexander Temesvari, Daniel Thaele, Christoph 2018 https://dx.doi.org/10.48550/arxiv.1801.08008 https://arxiv.org/abs/1801.08008 unknown arXiv arXiv.org perpetual, non-exclusive license http://arxiv.org/licenses/nonexclusive-distrib/1.0/ Probability math.PR Metric Geometry math.MG FOS Mathematics 52A22, 60D05 Primary 52A55, 52B11, 60F05 Secondary Preprint Article article CreativeWork 2018 ftdatacite https://doi.org/10.48550/arxiv.1801.08008 2022-04-01T10:12:55Z Let $U_1,U_2,\ldots$ be random points sampled uniformly and independently from the $d$-dimensional upper half-sphere. We show that, as $n\to\infty$, 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 Bárány, 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+γ)}$, where $γ=1$. We compute the expected number of facets, the expected intrinsic volumes and the expected $T$-functional of this random convex hull for arbitrary $γ>0$. : 31 pages, 2 figures Report North Pole DataCite Metadata Store (German National Library of Science and Technology) North Pole |
institution |
Open Polar |
collection |
DataCite Metadata Store (German National Library of Science and Technology) |
op_collection_id |
ftdatacite |
language |
unknown |
topic |
Probability math.PR Metric Geometry math.MG FOS Mathematics 52A22, 60D05 Primary 52A55, 52B11, 60F05 Secondary |
spellingShingle |
Probability math.PR Metric Geometry math.MG FOS Mathematics 52A22, 60D05 Primary 52A55, 52B11, 60F05 Secondary Kabluchko, Zakhar Marynych, Alexander Temesvari, Daniel Thaele, Christoph Cones generated by random points on half-spheres and convex hulls of Poisson point processes |
topic_facet |
Probability math.PR Metric Geometry math.MG FOS Mathematics 52A22, 60D05 Primary 52A55, 52B11, 60F05 Secondary |
description |
Let $U_1,U_2,\ldots$ be random points sampled uniformly and independently from the $d$-dimensional upper half-sphere. We show that, as $n\to\infty$, 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 Bárány, 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+γ)}$, where $γ=1$. We compute the expected number of facets, the expected intrinsic volumes and the expected $T$-functional of this random convex hull for arbitrary $γ>0$. : 31 pages, 2 figures |
format |
Report |
author |
Kabluchko, Zakhar Marynych, Alexander Temesvari, Daniel Thaele, Christoph |
author_facet |
Kabluchko, Zakhar Marynych, Alexander Temesvari, Daniel Thaele, Christoph |
author_sort |
Kabluchko, Zakhar |
title |
Cones generated by random points on half-spheres and convex hulls of Poisson point processes |
title_short |
Cones generated by random points on half-spheres and convex hulls of Poisson point processes |
title_full |
Cones generated by random points on half-spheres and convex hulls of Poisson point processes |
title_fullStr |
Cones generated by random points on half-spheres and convex hulls of Poisson point processes |
title_full_unstemmed |
Cones generated by random points on half-spheres and convex hulls of Poisson point processes |
title_sort |
cones generated by random points on half-spheres and convex hulls of poisson point processes |
publisher |
arXiv |
publishDate |
2018 |
url |
https://dx.doi.org/10.48550/arxiv.1801.08008 https://arxiv.org/abs/1801.08008 |
geographic |
North Pole |
geographic_facet |
North Pole |
genre |
North Pole |
genre_facet |
North Pole |
op_rights |
arXiv.org perpetual, non-exclusive license http://arxiv.org/licenses/nonexclusive-distrib/1.0/ |
op_doi |
https://doi.org/10.48550/arxiv.1801.08008 |
_version_ |
1766140692360331264 |