English
Related papers

Related papers: A volume formula for Reuleaux polyhedra

200 papers

We establish central limit theorems for natural volumes of random inscribed polytopes in projective Riemannian or Finsler geometries. In addition, normal approximation of dual volumes and the mean width of random polyhedral sets are…

Metric Geometry · Mathematics 2020-05-22 Florian Besau , Daniel Rosen , Christoph Thäle

We give a deterministic method of quasi-polynomial complexity to approximate the volume of the intersection of the unit hypercube with two specific sets. The method can actually be applied (without losing the quasi-polynomial complexity) to…

Optimization and Control · Mathematics 2024-08-30 Marius Costandin

Polyhedral-type approximations of convex-like domains in $\mathbb{C}^d$ have been considered recently by the second author. In particular, the decay rate of the error in optimal volume approximation as a function of the number of facets has…

Probability · Mathematics 2022-03-24 Siva Athreya , Purvi Gupta , D. Yogeshwaran

In this paper, inspired by Schur's comparison theorem about curves in Euclidean space, we mainly provide a Schur's type volume comparison theorem, which is about the volumes of the boundaries of open balls in a complete $n$-dimensional…

Differential Geometry · Mathematics 2024-02-06 Xiaole Su , Yi Tan , Yusheng Wang

We construct examples of embedded flexible cross-polytopes in the spheres of all dimensions. These examples are interesting from two points of view. First, in dimensions 4 and higher, they are the first examples of embedded flexible…

Metric Geometry · Mathematics 2024-11-20 Alexander A. Gaifullin

For a d-dimensional convex lattice polytope P, a formula for the boundary volume is derived in terms of the number of boundary lattice points on the first $\floor{d/2}$ dilations of P. As an application we give a necessary and sufficient…

Combinatorics · Mathematics 2012-12-21 Gábor Hegedüs , Alexander M. Kasprzyk

If $(M^n, g)$ is a closed Riemannian manifold where every unit ball has volume at most $\epsilon_n$ (a sufficiently small constant), then the $(n-1)$-dimensional Uryson width of $(M^n, g)$ is at most 1.

Differential Geometry · Mathematics 2015-04-30 Larry Guth

We consider the computation of the volume of the union of high-dimensional geometric objects. While showing that this problem is #P-hard already for very simple bodies (i.e., axis-parallel boxes), we give a fast FPRAS for all objects where…

Computational Geometry · Computer Science 2010-06-09 Karl Bringmann , Tobias Friedrich

The beta polytope $P_{n,d}^\beta$ is the convex hull of $n$ i.i.d. random points distributed in the unit ball of $\mathbb{R}^d$ according to a density proportional to $(1-\lVert{x}\rVert^2)^{\beta}$ if $\beta>-1$ (in particular, $\beta=0$…

Probability · Mathematics 2021-02-03 Gilles Bonnet , Zakhar Kabluchko , Nicola Turchi

The union of the particles of a stationary Poisson process of compact (convex) sets in Euclidean space is called Boolean model and is a classical topic of stochastic geometry. In this paper, Boolean models in hyperbolic space are…

Probability · Mathematics 2024-08-08 Daniel Hug , Günter Last , Matthias Schulte

We survey the Hilbert geometry of convex polytopes. In particular we present two important characterisations of these geometries, the first one in terms of the volume growth of their metric balls, the second one as a bi-lipschitz class of…

Metric Geometry · Mathematics 2014-12-02 Constantin Vernicos

Volume estimates of metric balls in manifolds find diverse applications in information and coding theory. In this paper, some new results for the volume of a metric ball in unitary group are derived via various tools from random matrix…

Information Theory · Computer Science 2015-06-25 Lu Wei , Renaud-Alexandre Pitaval , Jukka Corander , Olav Tirkkonen

This note introduces the class of basic $r$-ball polyhedra in the $d$-dimensional Euclidean space $\mathbb{E}^{d}$ for $d>1$ and $r>0$. We investigate their face structure and, for given integers $0\leq i\leq d-1$, $n\geq d+1\geq 3$…

Metric Geometry · Mathematics 2026-02-18 Károly Bezdek

The problem of bounding of the distance between the two bodies of volume $\varepsilon$ located inside the $n$-dimensional body $B$ of unit volume where $n \to \infty$ is considered. In some cases such distances are bounded by function…

Metric Geometry · Mathematics 2014-12-24 Fyodor Ivlev

We present structures comprised of identical convex polyhedra which are interlocked geometrically. These sets cannot be disassembled by removing individual polyhedra by translations and/or rotations. The shapes that permit interlocking…

Metric Geometry · Mathematics 2017-12-05 A. J. Kanel-Belov , A. V. Dyskin , Y. Estrin , E. Pasternak , I. A. Ivanov-Pogodaev

We introduce new families of combinatorial objects whose enumeration computes volumes of flow polytopes. These objects provide an interpretation, based on parking functions, of Baldoni and Vergne's generalization of a volume formula…

In this paper we give a relation between the volume of sublevel sets and the area of level sets using a Gelfand-Leray form. As a consequence, we give an estimation of the volume of sublevel sets. In particular we give a proof of the known…

Classical Analysis and ODEs · Mathematics 2018-12-14 Trinh Duc Tai

By taking quotients of a certain tiling of hyperbolic plane / space by certain group actions, we obtain geometric polyhedra / cellulations with interesting symmetries and incidence structure.

Combinatorics · Mathematics 2015-06-24 Eran Nevo

Meyer and Reisner had proved the Mahler conjecture for rovelution bodies. In this paper, using a new method, we prove that among origin-symmetric bodies of revolution in R^3, cylinders have the minimal Mahler volume. Further, we prove that…

Differential Geometry · Mathematics 2014-03-04 Youjiang Lin , Gangsong Leng

We define and study the renormalized volume for geometrically finite hyperbolic $3$-manifolds, including with rank-$1$ cusps. We prove a variation formula, and show that for certain families of convex co-compact hyperbolic metrics $g_\eps$…

Differential Geometry · Mathematics 2015-12-22 Colin Guillarmou , Sergiu Moroianu , Frédéric Rochon