Injective convex polyhedra

DOI10.1007/S00454-016-9810-6zbMATH Open1356.52006arXiv1410.7306OpenAlexW2244530709WikidataQ114229316 ScholiaQ114229316MaRDI QIDQ331374FDOQ331374

Authors: Maël Pavón 

Publication date: 27 October 2016

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Abstract: It was shown by Nachbin in 1950 that an $n$-dimensional normed space $X$ is injective or equivalently is an absolute 1-Lipschitz retract if and only if $X$ is linearly isometric to $l_{i}nft{y}^n$ (i.e., $mathbb{R}^n$ endowed with the $l_{infty}$-metric). We give an effective convex geometric characterization of injective convex polyhedra in $l_{infty}^n$. As an application, we prove that if the set of solutions to a linear system of inequalities with at most two variables per inequality is non-empty, then it is injective when endowed with the $l_{infty}$-metric.

Full work available at URL: https://arxiv.org/abs/1410.7306

Recommendations

• On some characterizations of convex polyhedra
• scientific article; zbMATH DE number 7036236
• scientific article; zbMATH DE number 3868122
• Inscribed and circumscribed polyhedra of a convex body
• scientific article; zbMATH DE number 175667

zbMATH Keywords

linear programmingHelly propertyhyperconvexityconvex polyhedrainjective objectsabsolute 1-Lipschitz retractsbinary intersection property

Mathematics Subject Classification ID

(n)-dimensional polytopes (52B11) Geometry and structure of normed linear spaces (46B20) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Metric geometry (51F99)

Cites Work

• Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
• Lectures on Polytopes
• Six theorems about injective metric spaces
• Abstract and concrete categories: the joy of cats
• Injective hulls of certain discrete metric spaces and groups.
• Extension of compact operators
• Introduction to hyperconvex spaces
• Extension of uniformly continuous transformations and hyperconvex metric spaces
• A Theorem of the Hahn-Banach Type for Linear Transformations
• Title not available (Why is that?)
• Deciding Linear Inequalities by Computing Loop Residues
• Title not available (Why is that?)
• Linear programming. Foundations and extensions
• The two variable per inequality abstract domain

Cited In (3)

• Injective subsets of \(l_{\infty}(I)\)
• Weakly externally hyperconvex subsets and hyperconvex gluings
• Isometry Classes of Planes in $(\mathbb{R}^3,d_{\infty})$

This page was built for publication: Injective convex polyhedra

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q331374)