English
Related papers

Related papers: Injective Convex Polyhedra

200 papers

For a metric space $X$, we study the space $D^{\infty}(X)$ of bounded functions on $X$ whose infinitesimal Lipschitz constant is uniformly bounded. $D^{\infty}(X)$ is compared with the space $\LIP^{\infty}(X)$ of bounded Lipschitz functions…

Metric Geometry · Mathematics 2009-01-22 E. Durand , J. A. Jaramillo

For every $p\in (0,\infty)$ we associate to every metric space $(X,d_X)$ a numerical invariant $\mathfrak{X}_p(X)\in [0,\infty]$ such that if $\mathfrak{X}_p(X)<\infty$ and a metric space $(Y,d_Y)$ admits a bi-Lipschitz embedding into $X$…

Functional Analysis · Mathematics 2016-01-01 Assaf Naor , Gideon Schechtman

An $n\times n$ symmetric matrix $A$ is copositive if the quadratic form $x^TAx$ is nonnegative on the nonnegative orthant. The cone of copositive matrices strictly contains the cone of completely positive matrices, i.e., all matrices of the…

Functional Analysis · Mathematics 2024-12-04 Igor Klep , Tea Štrekelj , Aljaž Zalar

A polyhedral convex set optimization problem is given by a set-valued objective mapping from the $n$-dimensional to the $q$-dimensional Euclidean space whose graph is a convex polyhedron. This problem can be seen as the most elementary…

Optimization and Control · Mathematics 2023-04-25 Niklas Hey , Andreas Löhne

Projectivity and injectivity are fundamental notions in category theory. We consider natural weakenings termed semiprojectivity and semiinjectivity, and study these concepts in different categories. For example, in the category of metric…

Category Theory · Mathematics 2018-02-15 Hannes Thiel

We introduce the vertex index, vein(K), of a given centrally symmetric convex body K, which, in a sense, measures how well K can be inscribed into a convex polytope with small number of vertices. This index is closely connected to the…

Metric Geometry · Mathematics 2011-10-20 Karoly Bezdek , Alexander E. Litvak

In this note we include two remarks about bounded ($\underline{not}$ necessarily contractive) linear projections on a von Neumann-algebra. We show that if $M$ is a von Neumann-subalgebra of $B(H)$ which is complemented in B(H) and…

Operator Algebras · Mathematics 2009-09-25 Gilles Pisier

A space X is said to be Lipschitz 1-connected if every L-Lipschitz loop in X bounds a O(L)-Lipschitz disk. A Lipschitz 1-connected space admits a quadratic isoperimetric inequality, but it is unknown whether the converse is true. Cornulier…

Group Theory · Mathematics 2019-08-15 David Bruce Cohen

We prove that, if the closed unit ball of a normed space $X$ has sufficiently many extreme points, then every mapping $\Phi$ from $X$ into itself with the following property is affine: For any pair of points in $X$, there exists a (not…

Functional Analysis · Mathematics 2019-07-05 Michiya Mori

We give the following characterization of rectifiable metric spaces. A metric space with positive lower Hausdorff density is rectifiable if and only if, for any subset $F$ and $f:F\to Y$, a Lipschitz map into a metric space with positive…

Metric Geometry · Mathematics 2025-10-16 Sean Li , Raanan Schul

We study measurable spaces equipped with a $\sigma$-ideal of negligible sets. We find conditions under which they admit a localizable locally determined version -- a kind of fiber space that describes locally their directions -- defined by…

Classical Analysis and ODEs · Mathematics 2021-05-25 Philippe Bouafia , Thierry De Pauw

We prove that if an RCD space has a regular isometric immersion in a Euclidean space, then the immersion is a locally bi-Lipschitz embedding map. This result leads us to prove that if a compact non-collapsed RCD space has an isometric…

Differential Geometry · Mathematics 2021-01-19 Shouhei Honda

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

It was conjectured by Levi, Hadwiger, Gohberg and Markus that the boundary of any convex body in ${\mathbb R}^n$ can be illuminated by at most $2^n$ light sources, and, moreover, $2^n-1$ light sources suffice unless the body is a…

Metric Geometry · Mathematics 2017-10-17 Galyna Livshyts , Konstantin Tikhomirov

We consider the following problem: Given a rational matrix $A \in \setQ^{m \times n}$ and a rational polyhedron $Q \subseteq\setR^{m+p}$, decide if for all vectors $b \in \setR^m$, for which there exists an integral $z \in \setZ^p$ such…

Optimization and Control · Mathematics 2008-01-29 Friedrich Eisenbrand , Gennady Shmonin

An integer point in a polyhedron is called irreducible iff it is not the midpoint of two other integer points in the polyhedron. We prove that the number of irreducible integer points in $n$-dimensional polytope with radius $k$ given by a…

Combinatorics · Mathematics 2017-12-29 A. Yu. Chirkov , N. Yu. Zolotykh

For a convex lattice polytope $P\subset \mathbb R^d$ of dimension $d$ with vertices in $\mathbb Z^d$, denote by $L(P)$ its discrete volume which is defined as the number of integer points inside $P$. The classical result due to Ehrhart says…

Metric Geometry · Mathematics 2021-07-15 Mariia Dospolova

For each countable ordinal $\alpha$ let $\mathcal{S}_{\alpha}$ be the Schreier set of order $\alpha$ and $X_{\mathcal{S}_\alpha}$ be the corresponding Schreier space of order $\alpha$. In this paper we prove several new properties of these…

Functional Analysis · Mathematics 2019-03-11 Leandro Antunes , Kevin Beanland , Hung Viet Chu

Let $B_Y$ denote the unit ball of a normed linear space $Y$. A symmetric, bounded, closed, convex set $A$ in a finite dimensional normed linear space $X$ is called a {\it sufficient enlargement} for $X$ if, for an arbitrary isometric…

Functional Analysis · Mathematics 2013-02-26 Mikhail I. Ostrovskii

A commutative associative algebra A with an identity over the field of real numbers which has a basis, where all elements are invertible, is considered in the work. Moreover, among matrixes consisting of the structure constants of A, there…

Complex Variables · Mathematics 2020-09-29 T. M. Osipchuk