English

Injective Convex Polyhedra

Metric Geometry 2014-10-28 v1

Abstract

It was shown by Nachbin in 1950 that an nn-dimensional normed space XX is injective or equivalently is an absolute 1-Lipschitz retract if and only if XX is linearly isometric to lnl_\infty^n (i.e., Rn\mathbb{R}^n endowed with the ll_{\infty}-metric). We give an effective convex geometric characterization of injective convex polyhedra in lnl_{\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 ll_{\infty}-metric.

Keywords

Cite

@article{arxiv.1410.7306,
  title  = {Injective Convex Polyhedra},
  author = {Maël Pavón},
  journal= {arXiv preprint arXiv:1410.7306},
  year   = {2014}
}

Comments

24 pages

R2 v1 2026-06-22T06:37:28.475Z