Related papers: Hilbert geometry of polytopes

We determine the conductivity of the interior of a body using electrical measurements on its surface. We assume only that the conductivity is bounded below by a positive constant and that the conductivity and surface are Lipschitz…

In a real locally convex Hausdorff space the closed convex hull of every metrizable compact set is compact if (and only if) every continuous curve has a Pettis integral with respect to Lebesgue measure. For such spaces there is a natural…

A biconvex polytope is a classical and tropical convex hull of finitely many points. Given a biconvex polytope, for each vertex of it we construct a directed bigraph and a gammoid so that the collection of base polytopes of those gammoids…

We conjecture that a convex polytope is uniquely determined up to isometry by its edge-graph, edge lengths and the collection of distances of its vertices to some arbitrary interior point, across all dimensions and all combinatorial types.…

We study metric properties of manifolds with conic singularities and present a natural interplay between metrically conic and metrically asymptotically conic behaviour. As a consequence, we prove that a singular sub-manifold is Lipschitz…

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…

Different estimates for the norm of the self-commutator of a Hilbert space operator are proposed. Particularly, this norm is bounded from above by twice of the area of the numerical range of the operator. An isoperimetric-type inequality is…

This note defines a complete h-vector for convex polytopes, which extends the already known toric (or mpih) h-vector and has many similar properties. Complete means that it encodes the whole of the flag vector. First we define the concept…

The Santal\'o point of a convex polytope is the interior point which leads to a polar dual of minimal volume. This minimization problem is relevant in interior point methods for convex optimization, where the logarithm of the dual volume is…

A hyperbolic 0-metric on a surface with boundary is a hyperbolic metric on its interior, exhibiting the boundary behavior of the standard metric on the Poincar\'e disk. Consider the infinite-dimensional Teichm\"uller spaces of hyperbolic…

In his work on the foundations of geometry, Hilbert observed that a formula which appeared in works by Beltrami, Cayley, and Klein, gives rise to a complete metric on any bounded convex domain. Some decades later, Garrett Birkhoff and Hans…

We show that one can enumerate the vertices of the convex hull of integer points in polytopes whose constraint matrices have bounded and nonzero subdeterminants, in time polynomial in the dimension and encoding size of the polytope. This…

We show that the rate of convergence on the approximation of volumes of a convex symmetric polytope P in R^n by its dual L_{p$-centroid bodies is independent of the geometry of P. In particular we show that if P has volume 1,…

This is a survey on algorithmic questions about combinatorial and geometric properties of convex polytopes. We give a list of 35 problems; for each the current state of knowledege on its theoretical complexity status is reported. The…

We describe the natural geometry of Hilbert schemes of curves in ${\mathbb P}^3$ and, in some cases, in ${\mathbb P}^n$ , $n\geq 4$.

We consider the space of geodesic laminations on a surface, endowed with the Hausdorff metric d_H and with a variation of this metric called the d_log metric. We compute and/or estimate the Hausdorff dimensions of these two metrics. We also…

We extend to infinite dimensional Hilbert spaces a celebrated result, due to B. Polyak, about the convexity of the joint image of quadratic functions. We give sufficient conditions which assure that the joint image is also closed. However,…

We prove that the L^2 Riemannian metric on the manifold of all smooth Riemannian metrics on a fixed closed, finite-dimensional manifold induces a metric space structure. As the L^2 metric is a weak Riemannian metric, this fact does not…

We investigate certain geometric properties of the spaces of idempotent measures. In particular, we prove that the space of idempotent measures on an infinite compact metric space is homeomorphic to the Hilbert cube.

We introduce the notion of a continuous biframe in a Hilbert space which is a generalization of discrete biframe in Hilbert space. Representation theorem for this type of generalized frame is verified and some characterizations of this…