All Questions
Tagged with fa.functional-analysis mg.metric-geometry
188
questions
0
votes
0
answers
52
views
Reference request: modulus of almost continuity?
Recently in some work I came across the following notion of a "not too discontinuous function". Let $(X,d)$ and $(Y,\rho)$ be metric spaces. For each $\delta\ge 0$ and every modulus of ...
- 362
5
votes
1
answer
416
views
Can you always extend an isometry of a subset of a Hilbert Space to the whole space?
I remember that I read somewhere that the following theorem is true:
Let $A\subseteq H$ be a subset of a real Hilbert space $H$ and let $f : A \to A$ be a distance-preserving bijection, i.e. a ...
- 609
6
votes
2
answers
336
views
Mutual metric projection
Given a subset $S\subseteq \mathbb{R}^n$, the metric projection associated with $S$ is a function that maps each point $x\in \mathbb{R}^n$ to the set of nearest elements in $S$, that is $p_S(x) = \arg ...
- 3,509
1
vote
0
answers
98
views
Sum of upper semi continuous and lower semi continuous functions
Let $X$ be a compact metric space. Assume that $f: X \to \mathbb{R}$ is upper-semi continuous and $g:X \to \mathbb{R}$ is lower semi-continuous. Assume that $\sup \{ f(x)+g(x) : x \in X \}$ is finite. ...
- 1,031
9
votes
2
answers
441
views
Proving the inequality involving Hausdorff distance and Wasserstein infinity distance
Prove the inequality
$$d_{H}(\mathrm{spt}(\mu),\mathrm{spt}(\nu))\leq W_{\infty}(\mu,\nu)$$
where $d_H$ denotes the Hausdorff distance between the supports of the measures $\mu$ and $\nu$, and $W_\...
- 99
2
votes
0
answers
53
views
Instances of c-concavity outside of optimal transport?
Let $X$ and $Y$ be metric spaces, and let $c:X\times Y\rightarrow \mathbb{R}$ be a nonnegative function which we refer to as a cost. For any $\phi:X\rightarrow \mathbb{R}$ and $\psi:Y\rightarrow \...
- 222
3
votes
1
answer
159
views
Equivalent definition for Skorokhod metric
I have a question about the Skorokod distance on the space $\mathcal{D}([0,1],\mathbb{R})$:
$$
d(X,Y):= \inf_{\lambda \in \Lambda}\left( \sup_{t\in [0,1]}|t-\lambda(t)|\vee \sup_{t\in [0,1]}|X(t)-Y(\...
- 177
2
votes
0
answers
75
views
Converse of existence of minimizers
Let $(V,\|\cdot\|)$ be a real normed linear space. $V$ has the property that given any nonempty convex, closed subset $K$, there exists a unique $v_0\in K$ such that $\|v_0\| \leq \|v\|, \forall v\in ...
- 131
1
vote
0
answers
119
views
Intuition behind right-inverse of map from Johnson-Lindenstrauss Lemma
The Johnson–Lindenstrauss lemma states that for every $n$-point subset $X$ of $\mathbb{R}^d$ and each $0<\varepsilon\le 1$, there is a linear map $f:\mathbb{R}^d\to\mathbb{R}^{O(\log(n)/\varepsilon^...
- 5,079
0
votes
0
answers
55
views
Zero flux along lines
I am considering the $L^1$ ball in $\mathbb{R}^d$, and a conservative vector field $V$ on it, which arises as the gradient of a bounded, almost-everywhere Lipchitz-function. Denoting by $e_i$ as the i’...
- 222
6
votes
1
answer
478
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 ...
- 41.1k
1
vote
0
answers
121
views
Non-surjective isometries of $l_p$
It is well known that all surjective isometries of $l_p$ for $p\neq 2$ are the signed permutations of the unit vector basis $(e_n)$. Is there a characterization for the linear non-surjective ...
- 1,361
7
votes
1
answer
313
views
A metric characterization of Hilbert spaces
In the Wikipedia paper on Hadamard spaces, it is written that every flat Hadamard space is isometric to a closed convex subset of a Hilbert space. Looking through references provided by this Wikipedia ...
- 41.1k
7
votes
2
answers
419
views
Vector measures as metric currents
Currents in metric spaces were introduced by Ambrosio and Kirchheim in 2000 as a generalization of currents in euclidean spaces. Very roughly, a principle idea is to replace smooth test functions (and ...
2
votes
1
answer
105
views
Lipschitz maps with Hölder inverse preserve the doubling property
Let $K$ be a compact doubling metric space, $X$ be a metric space and $f:K\rightarrow X$ be Lipschitz with $\alpha$-Hölder inverse, where $0<\alpha<1$. Does $f(K)$ need to be doubling?
- 5,079
4
votes
0
answers
132
views
A Lipschitzian's condition for the measure of nonconvexity
I'm actually working on the measure of nonconvexity and its application. Especially, the Eisenfeld–Lakshmikantham MNC defined - in a Banach space - by:
$$\alpha(A)=\sup_{b\in\overline{\operatorname{...
- 291
2
votes
0
answers
84
views
Linearization stability condition
The following is a theorem from Fischer and Marsden's 1975's paper: Linearization stability of nonlinear PDEs.
Theorem.
Let $X, Y$ be Banach manifolds and $\Phi: X \rightarrow Y$ be $C^1$. Let $x_0 \...
- 257
2
votes
0
answers
94
views
Anisotropic Calderon-Zygmund decomposition
I am looking for the following version of Calderon-Zygmund decomposition, consider an function $f \in L^1(R^{d+1})$ and cylinders of the form $Q_{R,R^p}$ for some fixed $p \in (0,\infty)$, The ...
- 455
2
votes
0
answers
52
views
Does the snowflake $X^\alpha$ allows isometric embeddings into $L_1$ if $X$ does?
Question: Suppose that finite metric space $X$ allows isometric embedding to $L_1$. Does it mean that a snowflake space $X^\alpha$ allows isometric embedding to $L_1$ for every $0 < \alpha < 1$?
...
- 1,018
1
vote
0
answers
70
views
$L^1$-valued Lipschitz extension problem on a simplex
Consider a regular $n$-simplex, and a map from the vertices to $L^1$.
How can we find the minimum Lipschitz constant of an extension of this map to the entire simplex?
Is there any literature or ...
- 2,592
6
votes
1
answer
256
views
Arbitrary-dimensional expanders?
Rephrasing expansion (slightly). Consider the following slightly tweaked version of the usual definition of a (spectral) expander graph.
(We write a weighted graph as $(V,\beta)$, where the weight $\...
- 19.3k
1
vote
1
answer
165
views
Dimension-preserving non-linear map
Let $F:\mathbb{R}^n\to\mathbb{R}^n$ be a continuous non-linear map, and let $A$ be a connected subset of $\mathbb{R}^n$ with $\text{dim}(A)=d\leq n$. When can we say that the dimension of the image, $\...
- 39
1
vote
0
answers
396
views
Bound on covering number of Lipschitz functions – missing part in proofs of Kolmogorov et al
Given a metric space $(\mathcal{X},\rho)$ and $\mathcal{A}\subset\mathcal{X}$ totally bounded, i.e. $\mathcal{A}$ has a finite $\varepsilon$-covering for any $\varepsilon>0$. Consider $\...
- 11
9
votes
0
answers
986
views
Weak compactness in $\mathcal{F}(X)$
Let $(X,0)$ be a pointed metric space and let $\mathcal{F}(X)$ be the natural predual of ${\rm Lip}_0(X)$, the space of Lipschitz functions on $X$ that map $0$ to $0$; here $\mathcal{F}(X)$ is really ...
- 11.3k
5
votes
0
answers
71
views
Concentration bound on additive functions with constraints
Given a family of sets $F \subseteq P(\{1,\ldots,n\})$. I define the function $f_F:[0,1]^n \rightarrow R$ to be $f_F(x_1,\ldots,x_n)= \max_{S \in F} \sum_{j \in S} x_j$.
Given a series of independent ...
- 97
3
votes
1
answer
315
views
Talagrand's inequality for L1 norm
I have a series of $n$ independent random variables $X_1,\ldots, X_n$, each with the support $[0,1]$, and a monotone convex function $f:\mathbb{R}^n \rightarrow \mathbb{R}$ that is 1-Lipshitz in L1 ...
- 97
2
votes
2
answers
249
views
Distribution of the support function of convex bodies: beyond mean width
Let $K$ be a symmetric convex body in $\mathbb{R}^n$ (that is the unit ball of a norm). Let $h_K$ be its support function, that is $h_K(u) = \sup_{x \in K}\langle x,u \rangle$. The quantity $w(K) = \...
- 245
2
votes
0
answers
88
views
Finite approximations to the Kuratowski/Fréchet embedding
Let $(X,d)$ be a compact doubling metric space with doubling constant $C>0$. Let $\{\mathbb{X}_n\}_{n=0}^{\infty}$ be a sequences of finite subsets of $X$ with
$$
\left\{B\left(x_k,\frac1{n}\right)...
- 185
6
votes
0
answers
181
views
Factorization of metric space-valued maps through vector-valued Sobolev spaces
Let $(X,d,m)$ and $(Y,\rho,n)$ be metric measure spaces and let $f:X\rightarrow Y$ be a Borel-measurable function for which there is some $y_0$ and some $p\geq 0$ such that
$$
\int_{x\in X}\,d(y_0,f(x)...
- 5,079
2
votes
1
answer
150
views
Metric analogue of upper/lower semicontinuity
Let's say we have two metric spaces, $(X,\rho)$ and $(Y,\tau)$. The continuity of $f:X\to Y$ is obvious and natural to define. What about semi-continuity? Without a natural ordering on $Y$, perhaps &...
- 6,111
5
votes
1
answer
194
views
Existence of a Gelfand triple involving the Arens–Eells space (aka Lipschitz free space)
$\DeclareMathOperator\Lip{Lip}\DeclareMathOperator\AE{AE}$Background
Gelfand triples. Let $\mathcal B$ be a Banach space, $\mathcal B^*$ its dual space, and $\mathcal H$ a Hilbert space. The triple $(\...
- 437
4
votes
2
answers
351
views
Does $C[0, 1]$ admit a covering by sets of arbitrarily small eccentricity?
We denote by $C[0, 1]$ the space of continuous functions on $[0, 1]$ under the supremum norm, equipped with the Borel sigma algebra.
A covering of $C[0, 1]$ is a (possibly countably infinite) ...
- 5,735
2
votes
0
answers
69
views
Perturbing the approximation property from the Lipschitz-free space to stay in the Wasserstein space
Let $(X,d,x)$ be a separable pointed metric space and let $\mathcal{F}(X)$ be its Arens-Eells (also called its Lipschitz-Free space; in the case where $X$ is Banach) space. We view the $1$-...
- 5,079
0
votes
0
answers
138
views
Compact embedding of Lipschitz continuous functions
Let $(X,d,\mu)$ be a metric measure space, not necessarily with $\mu(X)<\infty$. I would like to study the embedding of $W^{1,2}(X)\cap \mathrm{Lip}(X)$ into $L^2(X)$. Are there simple conditions ...
- 3,368
4
votes
1
answer
199
views
Reference for Chebyshev centers
Today, I came across the concept of Chebyshev center twice.
In particular, it is the key tool in the very elegant paper "A fixed point theorem for $L^1$ spaces" by Bader, Gelander and Monod.
...
- 69
5
votes
1
answer
238
views
Dual Banach space $X^*$ complemented in $\mathrm{Lip}_0(X)$?
$\DeclareMathOperator\Lip{Lip}$Let $X$ be a real Banach space. The dual $X^*$ is a closed subspace of $\Lip_0(X)$. ($\Lip_0(X)$ denotes the space of real-valued Lipschitz functions $f:X\to\mathbb{R}$ ...
1
vote
1
answer
456
views
Asymptotic cone
Let $S$ be a subset in a real vector space $\mathbb{R}^n$. Define the asymptotic cone $S\infty:=\{y\in\mathbb{R}^n\mid\textrm{there exists a sequence }(y_k,\varepsilon_k)\in S\times\mathbb{R}^+\textrm{...
- 841
2
votes
0
answers
101
views
What is the relationship between barycenters in the Arens-Eells sense and barycenters in the optimal transport sense
Setup:
Let $X$ be a complete pointed metric space.
Let us briefly recall that the Wasserstein space $W_1(X)$ is identifiable with a subset of the Arens-Eells (or Lipschitz-Free) space $\operatorname{...
- 5,079
13
votes
0
answers
730
views
Covering number estimates for Hölder balls
Let $\alpha \in (0,1]$, $r>0$ and $L>0$, and positive intwgers $n$ and $m$. The Arzela-Ascoli Theorem guarantees that the set $X(\alpha,L,r)$ of $f:[-1,1]^n\rightarrow [-r,r]^m$ with $\alpha$-...
- 5,079
5
votes
2
answers
241
views
Differentiability of the map $x\mapsto \delta_x$ in the Arens-Eells/Lipschitz-free space
$\DeclareMathOperator\AE{AE}\DeclareMathOperator\Lip{Lip}$Let $\AE(X)$ denote the Arens-Eells space on a Banach space $X$. Consider the map:
$$
\begin{aligned}
\delta: X & \rightarrow \AE(X)
\\
x&...
1
vote
0
answers
68
views
Injectivity of post-composition operator
Let $X$, $Y_1,Y_2$, and $Z$ be separable metric spaces. Let $C(X,Y)$ be the topological space of continuous functions from $X$ to $Y$ equipped with its compact-open topologies. Fix a continuous ...
3
votes
0
answers
239
views
How to prove the following the set are equal
Let $D$ be an open convex subset of $\mathbf R^d$ with boundary $\partial D$ and closure $\overline D$.
For $x\in\mathbf R^d$ and a unit vector $e$ let $L_{x,e}=\{x+\lambda e, \lambda\ge0\}$ be the ...
- 165
12
votes
1
answer
1k
views
Smoothness of distance function to a compact set
Fix a non-empty compact subset $K\subseteq \mathbb{R}^n$ and let $d_K(x):=\min_{z \in K} \,\|z-x\|$ be the map sending any $x\in \mathbb{R}^n$ to its distance from $K$.
Suppose that:
$K$ is regular : ...
- 5,079
6
votes
0
answers
131
views
Mazur-Ulam bases in finite-dimensional Banach spaces
Definition. A basis $e_1,\dots,e_n$ of a finite-dimensional Banach space $X$ is called Mazur-Ulam if all vectors $e_1,\dots,e_n$ have norm one and every self-isometry $f:S_X\to S_X$ of the unit sphere ...
- 4,525
9
votes
0
answers
137
views
A self-isometry of the sphere of a strictly convex Banach space that does not move basic vectors
Problem. Let $n\in\mathbb N$, $X$ be a strictly convex $n$-dimensional real Banach space, $S_X=\{x\in X:\|x\|=1\}$ be the unit sphere of $X$, and $e_1,\dots,e_n\in S_X$ be linearly independent points. ...
- 41.1k
4
votes
0
answers
145
views
Continuous extension preserving modulus of continuity
Let $X$ be a (non-empty) compact subset of $D(0,M):=\left\{x\in \mathbb{R}^n:\, \|x\|\leq M\right\}$, and let $f:X\rightarrow Y$ be uniformly continuous; for some metric space $Y$. Are there any ...
2
votes
1
answer
212
views
Is there a theory of partially-defined metric spaces?
Is there a theory of metric spaces in which the distance between a given pair of points need not be defined?
I'm aware that there is a theory of partial metric spaces, but these deal with a different ...
- 2,758
0
votes
0
answers
44
views
Let $A,B,C$ be centrally-symmetric convex bodies. What is this function $G(x,y) := \sup_{b \in B}\inf_{a \in A} a^T x - b^T y + \|a-b\|_C$?
Let $A$, $B$, and $C$ be centrally-symmeric convex bodies in $\mathbb R^n$. Note that any such set can such set induces a norm $\|\cdot\|_C$ on $\mathbb R^n$ defined by $\|x\|_C := \sup_{c \in C}c^\...
- 6,824
2
votes
0
answers
180
views
Metric on space of Borel-measurable functions
Let $(X,d_X),(Y,d_Y)$ be metric spaces and $X$ is locally-compact and fix a Borel probability measure $\nu$ on $X$. For any Borel-measurable $f:X\rightarrow Y$, let $\mathcal{K}(f,\delta)$ be the set ...
7
votes
1
answer
382
views
Why $(\mathrm{Lip}([0,1]^2))^*$ is finitely representable in 1-Wasserstein space over the plane?
In "Snowflake universality of Wasserstein spaces"" by Alexandr Andoni, Assaf Naor, and Ofer Neiman, they have the following notation:
For a metric space X they write $\mathcal{P}_1(X)$ ...
- 1,018