Questions tagged [metric-spaces]
A metric space is a pair $(X,d)$, where $X$ is a set and $d:X \times X \to \mathbb{R}$ satisfies the following conditions for all $x,y,z \in X$. (Symmetry) $d(x,y)=d(y,x)$. (Identity of Indiscernibles) $d(x,y)=0$ if and only if $x=y$. (Triangle Inequality) $d(x,y)+d(y,z) \geq d(x,z)$.
442 questions
0
votes
1
answer
134
views
A closed subset $B$ of the Hilbert cube such that $\operatorname{Int}(B) = \emptyset$ and $B$ is not a z-set
$\def\cube{\mathbf Q}$Let $\cube$ be the Hilbert cube. Give an example of a closed subset $B$ of $\cube$ such that $\operatorname{Int}(B) = \emptyset$ and $B$ is not a z-set.
If anyone has any idea ...
0
votes
1
answer
223
views
Dense $G_{\delta}$ set with $\sigma$-porous complement is cofinite?
Let $X$ be a separable Banach space and $D\subseteq X$ be a
proper, connected, and dense $G_{\delta}$ subset of $X$,
$X-D$ is $\sigma$-porous.
Then is $X-D$ contained in a finite-dimensional ...
- 5,405
35
votes
6
answers
2k
views
Trigonometry / Euclidean Geometry for natural numbers?
Let $d(a,b) = 1 - \frac{2\gcd(a,b)^3}{ab(a+b)}$ be a metric on natural numbers without $0$.
The metric space $X = \{x_0,x_1,\cdots,x_n\},n>2$ is isometric embeddable in $\mathbb{R}^n$ if and only ...
user6671
1
vote
0
answers
84
views
A Hölder version of the Johnson-Lindenstrauss Lemma on essentially bounded functions
Does there exist a Hölder (not necessarily linear) projection from $L^{\infty}(\mathbb{R}^d)$ to any finite-dimensional linear subspace? This is known when $L^{\infty}(\mathbb{R}^d)$ is replaced by a ...
- 5,405
4
votes
0
answers
75
views
universal 0-dimensional separable metric subspaces
Let $\ \mathscr U:=(U\ \delta)\ $ be a separable metric space which is universal for all finite metric spaces, i.e. for every finite metric space $ \mathscr X:=(X\ d)\ $ there
exists an isometric ...
- 4,786
1
vote
1
answer
896
views
Known Lipschitz-free spaces
The Lipschitz-Free space (also known as Arens-Eells spaces) $\mathcal{F}(X,d)$ over a pointed metric space $(X,d)$ is a well-studied object. In many instances, we have "concrete" representations of ...
- 5,405
24
votes
4
answers
2k
views
A reinterpretation of the $abc$ - conjecture in terms of metric spaces?
I hope it is appropriate to ask this question here:
One formulation of the abc-conjecture is
$$ c < \text{rad}(abc)^2$$
where $\gcd(a,b)=1$ and $c=a+b$. This is equivalent to ($a,b$ being ...
user6671
2
votes
1
answer
378
views
Gromov-Hausdorff distance between weighted tree graphs
I would like to measure the similarity between a pair of weighted tree graphs. According to this post, this can be done by regarding the trees as metric spaces and then applying the Gromov-Hausdorff ...
- 23
9
votes
4
answers
4k
views
Is the space of Radon measures a Polish space or at least separable?
Background: I work on a SPDE problem where in order to apply Prokhorov's theorem I need that some measure space is Polish space. And additionaly it would be good if that space is Banach space. Earlier ...
- 657
3
votes
1
answer
148
views
Is this sum of nonexpansive maps itself nonexpansive?
For Hilbert spaces $\mathcal{H}_X$, $\mathcal{H}_Y$ and $\mathcal{K}$, consider a linear map $f\colon \mathcal{K} \oplus \mathcal{H}_X \to \mathcal{K} \oplus \mathcal{H}_Y$ that is given as a matrix
$...
2
votes
2
answers
264
views
Existence of a Hölder-free space
The Lipschitz-free or Arens-Eells space over a pointed separable metric space $(X,0,d)$ is a well-studied object. My question is, is an analogos Hölder-free space; for a fixed Hölder constant $\alpha&...
- 5,405
0
votes
0
answers
45
views
Skorohod Space with $J_1$ topology homeomorphic to Frechet Space
Is the Skorohod space $D([0,T];\mathbb{R}^d)$ equipped with the $J_1$ topology homoeomorphic to a separable Fr\'{e}chet space. In particular, is it homeomorphic to $L_{\mu}^1(\mathcal{B}([0,1])$ ...
- 5,405
7
votes
0
answers
103
views
Rough classification of Peano Curves
By Peano curve I mean a continuous map from the unit interval that fills the unit square in $\mathbb R^2$.
In the paper:
Shchepin, E. V.; Bauman, K. E., Minimal Peano curve, Proc. Steklov Inst. Math....
- 4,862
1
vote
1
answer
107
views
Continuous Left-inverse of Dirac Lipschitz-Free Space
Let $X$ be a separable pointed metric space and let $AE(X)$ denote the corresponding Lipschitz-Free (or Arens-Eells space) over $X$. The point-evaluation map $\delta:X\mapsto AE(X)$ is injective ...
- 5,405
6
votes
1
answer
348
views
Reference: Hajlasz-Sobolev Spaces with Values in a Metric Space
Let $(X,d,\mu)$ be a separable metric measure space on which every ball has positive but finite measure.
I've come across the definition of a homogeneous Fractional Hajlasz-Sobolev spaces $M^{s,p}(...
- 5,405
2
votes
1
answer
261
views
Bounded ball measure on compact metric space
Fix $c>1$. Let $(X,d)$ be a separable compact metric space, does there necessarily exist a Borel probability measure $\nu$ on $(X,d)$ such that
$\operatorname{sup}_{x \in X,r>0}\frac{\nu(\...
- 5,405
0
votes
1
answer
83
views
Lower Estimate of A Lipschitz Map
Suppose that $(X,d_X)$ and $(Y,d_Y)$ are complete doubling metric spaces and let $f:X\rightarrow Y$ be a non-constant Lipschitz map. Then can does there exist a lsc function
$\rho:(0,\infty)\...
- 5,405
3
votes
0
answers
487
views
Homeomorphism between $L^p$-spaces on metric spaces and $L^p$-spaces on Euclidean space
Setup:
Fix $p \in [1,\infty)$.
Let $(X,d_X,x_0)$ and $(Y,d_Y,y_0)$ be complete pointed metric spaces and $\mu$ be Borel. Let $E^n,E^D$ be Euclidean spaces of respetive dimensions $n$ and $D$ and ...
- 5,405
4
votes
0
answers
99
views
Fractional Hajłasz-Besov-like similar to the Korevaar-Schoen-Sobolev spaces?
Suppose that $(X,\mu,d)$ and $(Y,\nu,\rho)$ are doubling metric measure spaces. Fix $\alpha>0$ and define the space, analogously to this paper, as the collection of all measurable functions $f:X\...
- 5,405
0
votes
0
answers
70
views
Contractable and Simply Connected Doubling Spaces Homeomorphic to Euclidean Space
Is there a characterization of all simply connected, contractable doubling metric spaces which are homeomorphic to a simply connected subset of Euclidean space?
- 5,405
10
votes
2
answers
476
views
Which points in the Samuel compactification of a metric space $X$ are limits of uniformly discrete subsets of $X$?
Given a metric space $(X.d)$ the Samuel compactification of $X$, written $sX$, is the unique compactification with the property that if $Y$ is an arbitrary compact Hausdorff space and $f:X\rightarrow ...
- 12.5k
1
vote
1
answer
116
views
When are Carnot groups negatively curved and homeomorphic to Euclidean space
When are Carnot groups complete and negatively curved (in the sense of $CAT(\kappa)$ spaces)?
- 5,405
2
votes
1
answer
1k
views
Proving that family of sets has non-empty intersection
Let's say I have an object which can be viewed as family of sets $\mathfrak{S} \subseteq 2^S$, and I want to prove that its intersection is non-empty. What is known already:
$S$ is set of measurable ...
- 105
6
votes
1
answer
503
views
Analogy between metric space completion and algebraic closure
I've noticed some similarities between the story of completing a metric space and taking algebraic closure of a field. My question is whether these two stories can be generalized.
Metric space
Fix a ...
- 435
0
votes
1
answer
91
views
If a function follows another one's range order, can we say it follows some continuity properties?
Suppose that $(X,d)$ be a complete metric space, $f:X \to \mathbb{R}$ is a sequentially lower monotone function. Let $g: X \to \mathbb{R}$ be a function with the property: $f(x)\leq f(y) \Rightarrow g(...
- 179
1
vote
0
answers
59
views
Explicit Quasisymmetric embedding into Euclidean space
It is known that every doubling metric space admits quasisymmetric map into Euclidean space. My question is, is there a known explicit (closed-form) quasisymmetry from the Heisenberg group into a ...
- 5,405
1
vote
0
answers
71
views
Continuous injection of metric ball into Euclidean ball
This is a follow-up to this post.
Suppose that $(X,d_X)$ is a compact metric space with (finite) metric-capacity, defined by
$$
\kappa_X(\epsilon)\triangleq\sup\left\{
k : \exists x_0,\dots,x_k \...
- 5,405
4
votes
1
answer
482
views
(non) separability of the power set
Suppose that $(X,2^X)$ is equipped with a non-atomic probability measure $\mu$ (the existence of such spaces is consistent with ZFC). This induces the $L_1$ pseudometric $\Delta$ on $2^X$, via
$\...
- 6,541
2
votes
1
answer
113
views
Continuous inclusion of metric spaces of smaller capacity
If $(X,d_X)$ is a compact metric space, and $(Y,d)$ is another metric space. Moreover, suppose that the metric capacity of $(Y,d)$ is at-least that of $(X,d_X)$, that is
$$
\kappa_X(\epsilon)\leq \...
- 5,405
5
votes
1
answer
415
views
Spreading $n$ points in $\{0,1\}^n$ as far as possible
Given a positive integer $n$, the Hamming distance $d^H_n(x,y)$ of $x,y\in \{0,1\}^n$ is defined by $$d^H_n(x,y) = |\{k\in\{0,\ldots,n-1\}: x(k)\neq y(k)\}|.$$
We say that a positive integer $s$ is $...
- 48.9k
38
votes
3
answers
3k
views
What is the structure preserved by strong equivalence of metrics?
Let $X$ be a set. Then we can define at least three equivalence relations on the set of metrics on $X$. We say that two metrics $d_1$ and $d_2$ are topologically equivalent if the identity maps $i:(...
- 4,597
3
votes
1
answer
82
views
Stretching map of $n$ points from $\{0,1\}^n$ to $\{0,1\}^{n+1}$ with respect to their Hamming distance
Given a positive integer $n$, the Hamming distance $d^H_n(x,y)$ of $x,y\in \{0,1\}^n$ is defined by $$d^H_n(x,y) = |\{k\in\{0,\ldots,n-1\}: x(k)\neq y(k)\}|.$$
Given an integer $n>0$ and a set $S\...
- 48.9k
1
vote
1
answer
119
views
Is every finite graph isomorphic to the proximity graph of some $S\subseteq \mathbb{R}^n$?
This is the question that I should have asked before asking this older question.
If $(X,d)$ is a metric space, we associate with it a simple, undirected graph, called its proximity graph $G(X,d)$ ...
- 48.9k
2
votes
1
answer
84
views
Spatial dimension of a finite graph
If $(X,d)$ is a metric space, we associate with it a simple, undirected graph, called its proximity graph $G(X,d)$ given by $V(G(X,d)) = X$ and $$E(G(X,d)) = \big\{\{x,y\}:x\neq y\in X \text{ and } d(...
- 48.9k
2
votes
1
answer
177
views
Takahashi minimization theorem for lower pseudo-continuous functions on complete metric spaces
Takahashi minimization theorem says : Let $(X,d)$ is a complete metric space, $f:X\to \mathbb{R}\cup\{+\infty\}$ is a proper(not constantly +$\infty$) lower semi continuous function, which is bounded ...
- 179
5
votes
1
answer
337
views
Greedy simplices in an ultrametric space (generalized Bhargava $p$-orderings)
Let $\left(U, d\right)$ be a finite ultrametric space -- that is, $U$ is a finite set, and $d : U \times U \to \mathbb{R}_{\geq 0}$ is a metric on $U$ such that every $x, y, z \in U$ satisfy $d\left(x,...
- 33.8k
0
votes
1
answer
275
views
An extension for lower semi continuous lower bounded real valued functions class
Let $(X,d)$ be a complete metric space. I need some explanations about the class of all functions like $f$ which have $f:X \to \mathbb{R}\cup\{ +\infty\}$, be a lower bounded and, for all $y \in X$ we ...
- 179
4
votes
2
answers
440
views
largest diameter of intersection of two balls
Two closed balls with a common radius are positioned so that the centre of either ball is on the boundary of the other.
I am interested in the extremal diameter of their intersection, in an arbitrary ...
- 2,350
2
votes
0
answers
59
views
Weak convexity in graphs
I asked the following question in MathStackExchange, but I did not get any answer, and I think that this might be the appropriate venue for the question.
As we know, a finite undirected graph ...
- 123
0
votes
1
answer
206
views
Graphs represented by a subset of a metric space
Let $(X,d)$ be a metric space, and suppose $S\subseteq X$ is a finite subset in which all pairwise distances are distinct (formal definition here).
If $x\in S$ and $k$ is a non-negative integer with $...
- 48.9k
1
vote
2
answers
529
views
Extending homeomorphisms between compact metric subsets
Let $X$ be a compact metric, second countable space with finite covering dimension. Let $A,B$ be two closed subsets of $X$. Assume that $h:A\to B$ is a homeomorphism.
Is it possible to extend $h$ to a ...
- 11
8
votes
1
answer
2k
views
Intersection of nested open ball in complete metric spaces is nonempty?
My question is that whether the following statement is true or not.
In a complete metric space $(X, d)$, if a sequence of open balls $\{B(x_i, r_i)\}_{i=1}^\infty$ satisfies
$$
\exists \epsilon > ...
- 203
0
votes
1
answer
311
views
Measure on group invariant under group action on metric space
This is a question very similar to I recently asked on mathexchange, but different enough to get its own entry in MO.
The setting is still the same. I consider the metric space $\mathbb{R}$ and the ...
- 103
1
vote
1
answer
82
views
A property on some unbounded metric spaces
Suppose that $(X,d)$ is a metric spaces. Which condition(s) can guaranties the following property:
$\forall x, \forall y \in X, \exists \{z_n\}$ such that $\lim_{n\to +\infty } d(x,z_n)=+\infty$ and $\...
- 179
4
votes
1
answer
874
views
Does uniform continuity of bounded continuous functions implies the same for all continuous functions on a uniform space?
Recently I came to know about Atsuji space from the paper1. A metric space $X$ is called an Atsuji space if every real-valued continuous function on $X$ is uniformly continuous. Strikingly I have ...
- 195
11
votes
2
answers
722
views
Balls in Lawvere metric spaces
Let $V$ be the monoidal category $[0,\infty)$ (as a poset) with $+$ and $0$. Lawvere shows that $V$-enriched categories are a more natural generalisation of the notion of a metric space (note no ...
- 111
8
votes
0
answers
240
views
Universally meager spaces and large cardinals
Definition: (Todorcevic) A subset $A$ of a topological space $X$ is called universally meager if for every Baire space $Y$ and every continuous $f : Y \to X$ which is nowhere constant (not constant on ...
- 18.6k
3
votes
1
answer
567
views
Path Metric Topology
Is there an example of a metric space $(X,d)$ whose corresponding path metric, $d^\prime$ generates a strictly finer topology compared to the topology generated by $d$?
- 305
9
votes
1
answer
599
views
On the Large Cardinal Strength of Normal Moore Space Conjecture
In his seminal 1937 paper, Jones [1] proved the following result about Moore spaces:
Theorem. (Jones) If $2^{\aleph_0}<2^{\aleph_1}$ then all separable normal Moore spaces are metrizable.
Then ...
3
votes
1
answer
607
views
Quotient of compact metrizable space in Hausdorff space
Lets $X$ be a compact metrizable space and $f:X\to Y$ be a quotient map such that $Y$ equipped with the quotient topology is Hausdorff. Thus $Y$ is metrizable. Lets $\sim$ be an equivalence relation ...
- 31