English
Related papers

Related papers: Hilbert geometry of polytopes

200 papers

Hilbert space frames generalize orthonormal bases to allow redundancy in representations of vectors while keeping good reconstruction properties. A frame comes with an associated frame operator encoding essential properties of the frame. We…

Combinatorics · Mathematics 2017-11-30 Tim Haga , Christoph Pegel

Lipschitz constants for the width and diameter functions of a convex body in $\mathbb R^n$ are found in terms of its diameter and thickness (maximum and minimum of both functions). Also, a dual approach to thickness is proposed.

Metric Geometry · Mathematics 2026-02-17 Oleg Mushkarov , Nikolai Nikolov , Pascal J. Thomas

The Hilbert metric between two points $x,y$ in a bounded convex domain $G$ is defined as the logarithm of the cross-ratio of $x,y$ and the intersection points of the Euclidean line passing through the points $x,y$ and the boundary of the…

Metric Geometry · Mathematics 2023-10-31 Oona Rainio , Matti Vuorinen

The main result is that every complete finite area hyperbolic metric on a sphere with punctures can be uniquely realized as the induced metric on the surface of a convex ideal polyhedron in hyperbolic 3-space. A number of other observations…

Geometric Topology · Mathematics 2007-05-23 Igor Rivin

In a recent paper [7], we were led to consider a distance over a bounded open convex domain. It turns out to be the so-called Thompson metric, which is equivalent to the Hilbert metric. It plays a key role in the analysis of existence and…

Analysis of PDEs · Mathematics 2017-02-03 Denis Serre

We detect Hilbert manifolds among isometrically homogeneous metric spaces and apply the obtained results to recognizing Hilbert manifolds among homogeneous spaces of the form G/H where G is a metrizable topological group and H is a closed…

Geometric Topology · Mathematics 2011-08-23 Taras Banakh , Dusan Repovs

In this paper we consider the problem of minimizing the relative perimeter under a volume constraint in the interior of a convex body, i.e., a compact convex set in Euclidean space with interior points. We shall not impose any regularity…

Metric Geometry · Mathematics 2013-06-05 Manuel Ritoré , Efstratios Vernadakis

On any convex domain in $\mathbb{R}^n$ we can define the Hilbert metric. A projective transformation is an example of an isometry of the Hilbert metric. In this thesis we will prove that the group of projective transformations on a convex…

Metric Geometry · Mathematics 2014-11-10 Timothy Speer

The Hilbert metric is a projective metric defined on a convex body which generalizes the Cayley-Klein model of hyperbolic geometry to any convex set. In this paper we analyze Hilbert Voronoi diagrams in the Dynamic setting. In addition we…

Computational Geometry · Computer Science 2024-07-03 Madeline Bumpus , Xufeng Caesar Dai , Auguste H. Gezalyan , Sam Munoz , Renita Santhoshkumar , Songyu Ye , David M. Mount

This short note extends a recent result (Bonifas et al, On sub-determinants and the diameter of polyhedra, Discrete Computational Geometry, 52, 2014) of an upper bound of the diameter of a convex polytope defined by an integer matrix to a…

Metric Geometry · Mathematics 2020-12-09 Yaguang Yang

In this paper we extend results by De la Harpe concerning the isometries of strictly convex Hilbert geometries, and the characterisation of the isometry groups of Hilbert geometries on finite dimensional simplices, to infinite dimensions.…

Metric Geometry · Mathematics 2017-03-02 Bas Lemmens , Mark Roelands , Marten Wortel

In this short note, we show that, in any given metric space, every Lipschitz open-map image of every subset of a given metric space whose boundary is Hausdorff-null is Hausdorff-measurable with respect to the same dimension. The main…

General Mathematics · Mathematics 2020-06-08 Yu-Lin Chou

A subset of a convex body $B$ containing the origin in a Euclidean space is {\it parkable in $B$} if it can be translated inside $B$ in such a manner that the translate the origin. We provide characterizations of ellipsoids and of centrally…

Metric Geometry · Mathematics 2016-03-30 Alexandru Chirvasitu

In this paper we investigate real convex-transitive Banach spaces X, which admit a 1-dimensional bicontractive projection P on X. Various mild conditions regarding the weak topology and the geometry of the norm are provided, which guarantee…

Functional Analysis · Mathematics 2007-05-23 Jarno Talponen

We study the computational complexity of determining the Hausdorff distance of two polytopes given in halfspace- or vertex-presentation in arbitrary dimension. Subsequently, a matching problem is investigated where a convex body is allowed…

Computational Geometry · Computer Science 2014-01-08 Stefan König

The germ of an algebraic variety is naturally equipped with two different metrics up to bilipschitz equivalence. The inner metric and the outer metric. One calls a germ of a variety Lipschitz normally embedded if the two metrics are…

Algebraic Geometry · Mathematics 2017-03-14 Dmitry Kerner , Helge Møller Pedersen , Maria A. S. Ruas

Let $\Sigma$ be a Riemann surface of genus $g$ bordered by $n$ curves homeomorphic to the circle $\mathbb{S}^1$, and assume that $2g+2-n>0$. For such bordered Riemann surfaces, the authors have previously defined a Teichm\"uller space which…

Complex Variables · Mathematics 2014-03-05 David Radnell , Eric Schippers , Wolfgang Staubach

As a continuation of \cite{NSY:local}, we mainly discuss the global structure of two-dimensional locally compact geodesically complete metric spaces with curvature bounded above. We first obtain the result on the Lipschitz homotopy…

Metric Geometry · Mathematics 2023-09-01 Koichi Nagano , Takashi Shioya , Takao Yamaguchi

We prove the $L^p (p > 3/2)$ boundedness of the directional Hilbert transform in the plane relative to measurable vector fields which are constant on suitable Lipschitz curves.

Classical Analysis and ODEs · Mathematics 2014-09-11 Shaoming Guo

We state that any constant curvature Riemannian metric with conical singularities of constant sign curvature on a compact (orientable) surface $S$ can be realized as a convex polyhedron in a Riemannian or Lorentzian) space-form. Moreover…

Differential Geometry · Mathematics 2010-11-16 François Fillastre