Skip to main content

All Questions

Filter by
Sorted by
Tagged with
6 votes
1 answer
500 views

A characterization of metric spaces, isometric to subspaces of Euclidean spaces

I am looking for the reference to the following (surely known) characterization of metric spaces that embed into $\mathbb R^n$: Theorem. Let $n$ be positive integer number. A metric space $X$ is ...
Taras Banakh's user avatar
  • 41.9k
3 votes
0 answers
86 views

What kind of set is this, spanned by two positive definite matrices?

Let $A$ and $B$ be Hermitian positive definite $n\times n$ matrices over $\mathbb C$ or $\mathbb R$. Then for real $k,\ell,$ the matrix $A^kB^\ell A^k$ is well-defined and again Hermitian positive ...
Wolfgang's user avatar
  • 13.4k
6 votes
1 answer
450 views

Is each compact metric space a subset of a compact absolute 1-Lipschitz retract?

A metric space $X$ is called an absolute $L$-Lipschitz retract if for any metric space $Y$ containing $X$ there exists a Lipschitz retraction $r:Y\to X$ with Lipschitz constant $Lip(r)\le L$. ...
Taras Banakh's user avatar
  • 41.9k
4 votes
1 answer
262 views

Are faces of a compact, convex body "opposed" iff their extreme points are pairwise "opposed"?

Let $P$ be a compact, convex subset of $\mathbb{R}^n$ (infinite-dimensional generalisations welcome, but not necessary). Let's say that disjoint subsets $W_1$, $W_2$ $\subset P$ are opposed if there ...
Sabri's user avatar
  • 95
12 votes
3 answers
2k views

To what extent is convexity a local property?

A polyhedron is the intersection of a finite collection of halfspaces. These halfspaces are not assumed to be linear, i.e. their bounding hyperplanes are not assumed to contain the origin. The ...
Nathan Reading's user avatar
6 votes
3 answers
1k views

How can I embed an N-points metric space to a hypercube with low distortion?

I have a N-point metric space defined by the pairwise distance matrix. I want to encode these N points with binary strings, i.e. each point will be mapped to a vertex in a hypercube. The lengths of ...
pacificmoth's user avatar