Injective convex polyhedra

DOI10.1007/S00454-016-9810-6MaRDI QIDQ331374zbMATH OpenOpenAlexWikidataFDO

Authors Maël Pavón

Publication date 27 October 2016

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

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

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)

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.

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

Cites work

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

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)