English
Related papers

Related papers: Random conical tessellations

200 papers

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

Probability · Mathematics 2019-02-01 Zakhar Kabluchko , Alexander Marynych , Daniel Temesvari , Christoph Thaele

The typical cell of a Voronoi tessellation generated by $n+1$ uniformly distributed random points on the $d$-dimensional unit sphere $\mathbb S^d$ is studied. Its $f$-vector is identified in distribution with the $f$-vector of a beta'…

Probability · Mathematics 2021-02-10 Zakhar Kabluchko , Christoph Thaele

We prove a randomized version of the generalized Urysohn inequality relating mean-width to the other intrinsic volumes. To do this, we introduce a stochastic approximation procedure that sees each convex body K as the limit of intersections…

Metric Geometry · Mathematics 2016-06-30 Grigoris Paouris , Peter Pivovarov

Closed form expressions are given for computing the parameters and vectors that identify and define the $n-1$ dimensional conic section that results from the intersection of a hyperplane with an $n$-dimensional conic section: cone,…

General Mathematics · Mathematics 2020-01-15 P. M. Dearing

In this survey, we discuss volumetric and combinatorial results concerning (mostly finite) intersections or unions of balls (mostly of equal radii) in the $d$-dimensional real vector space, mostly equipped with the Euclidean norm. Our first…

Metric Geometry · Mathematics 2025-12-30 Károly Bezdek , Zsolt Lángi , Márton Naszódi

This article gives the construction and complete classification of all three-dimensional spherical manifolds, and orders them by decreasing volume, in the context of multiconnected universe models with positive spatial curvature. It…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Evelise Gausmann , Roland Lehoucq , Jean-Pierre Luminet , Jean-Philippe Uzan , Jeffrey Weeks

We consider the set of points chosen randomly, independently and uniformly in the $d$-dimensional spherical layer. A set of points is called $1$-convex if all its points are vertices of the convex hull of this set. In \cite{3} an estimate…

Combinatorics · Mathematics 2018-06-14 Sergey Sidorov

This paper gives a complete classification of conics in $PE_2(\mathbb{R})$. The classification has been made earlier (Reveruk [5]), but it showed to be incomplete and not possible to cite and use in further studies of properties of conics,…

Metric Geometry · Mathematics 2013-06-18 Jelena Beban-Brkić , Marija Šimić Horvath

In this paper we study the kaleidoscopic pseudo-randomness of finite Euclidean graphs using probabilistic methods. Roughly speaking, we show that sufficiently large subsets of d-dimensional vector spaces over finite fields contain every…

Combinatorics · Mathematics 2008-08-03 Le Anh Vinh

We investigate Voronoi-like tessellations of bipartite quadrangulations on surfaces of arbitrary genus, by using a natural generalization of a bijection of Marcus and Schaeffer allowing to encode such structures into labeled maps with a…

Probability · Mathematics 2009-05-17 Grégory Miermont

Exact expressions for probability densities of conjugate pair separation in euclidean isometries are obtained, for the cosmic crystallography.These are the theoretical counterparts of the mean histograms arising from computer simulation of…

General Relativity and Quantum Cosmology · Physics 2007-05-23 A. Bernui , A. F. F. Teixeira

We define and study a family of distributions with domain complete Riemannian manifold. They are obtained by projection onto a fixed tangent space via the inverse exponential map. This construction is a popular choice in the literature for…

Statistics Theory · Mathematics 2008-05-07 Nikolay H. Balov

We consider a stationary face-to-face tessellation $X$ of $\mathbb{R}^d$ and introduce several percolation models by colouring some of the faces black in a consistent way. Our main model is cell percolation, where cells are declared black…

Probability · Mathematics 2013-12-24 Günter Last , Eva Ochsenreither

Let K be a d-dimensional convex body, and let $K^{(n)}$ be the intersection of n halfspaces containing $K$ whose bounding hyperplanes are independent and identically distributed. Under suitable distributional assumptions, we prove an…

Metric Geometry · Mathematics 2014-10-15 Károly J. Böröczky , Ferenc Fodor , Daniel Hug

We consider here square tilings of the plane. By extending the formalism introduced in [3] we build a correspondence between plane maps endowed with an harmonic vector and square tilings satisfying a condition of regularity. In the case of…

Combinatorics · Mathematics 2011-01-04 Mathieu Dutour Sikirić

A notorious problem in mathematics and physics is to create a solvable model for random sequential adsorption of non-overlapping congruent spheres in the $d$-dimensional Euclidean space with $d\geq 2$. Spheres arrive sequentially at…

Probability · Mathematics 2019-01-25 Souvik Dhara , Johan S. H. van Leeuwaarden , Debankur Mukherjee

A flexible model is developed for multivariate generalized spherical distributions, i.e. ones with level sets that are star shaped. To work in dimension above 2 requires tools from computational geometry and multivariate numerical…

Computation · Statistics 2015-10-26 John P Nolan

In the present study we consider the generalized rotational surfaces in Euclidean spaces. Firstly, we consider generalized spherical curves in Euclidean $(n+1)-$space $\mathbb{E}^{n+1}$. Further, we introduce some kind of generalized…

Differential Geometry · Mathematics 2016-05-03 Bengu Bayram , Kadri Arslan , Betul Bulca

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

For two families of random polytopes we compute explicitly the expected sums of the conic intrinsic volumes and the Grassmann angles at all faces of any given dimension of the polytope under consideration. As special cases, we compute the…

Probability · Mathematics 2020-07-16 Thomas Godland , Zakhar Kabluchko , Dmitry Zaporozhets