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
7
votes
3
answers
340
views
Hyperbolic space embeds into Wasserstein space
Fix a positive integer $n$, let $\mathbb{H}^n$ be the $n$-dimensional hyperbolic space, $r>0$, $x\in \mathbb{H}^n$ and consider the closed (compact) geodesic ball $B_{\mathbb{H}^n}(x,r)$. Are ...
- 195
2
votes
0
answers
47
views
Maximal cliques in neighborhood graphs of partial $k$-trees (bounded treewidth)
Background
My question is about a generalization of the following situation:
Let $M$ be a finite metric space. Given $r>0$, the $r$-neighborhood graph $N(M)_r$ has vertex set $M$ and an edge $\{x,y\...
3
votes
1
answer
244
views
Partitioning a smooth manifold into geodesically convex sets
Let $X$ be a connected and compact $d$-dimensional smooth manifold; where $d$ is a positive integer. Does (or rather, when does) there exist a metric $\rho$ on $X$ generating $X$'s topology and a ...
- 5,405
8
votes
3
answers
937
views
BCT equivalent to DC
Do you know where I can find proof of equivalence Baire Category Theorem and DC (Axiom of Dependent Choice)? It is well known fact but I can't find appropriate literature with the proof.
- 143
5
votes
1
answer
373
views
Points of differentiability of squared distance from a point in metric spaces
I posted this same question on MSE with no answer.
Let $I:=(0, + \infty)$ and let $(X,d)$ be a complete and separable metric space. In this setting we say that $u : I \to X$ is absolutely continuous ...
- 401
1
vote
1
answer
164
views
Right-continuity of covering number
Consider an ambient metric space $(\mathcal{X},\Vert\cdot\Vert_\infty)$. Let $\mathcal{B}_1 = \mathcal{B}_{\Vert\cdot\Vert_K}(0,1)\subseteq\mathcal{X}$ be the closed unit ball with respect to some ...
- 23
6
votes
1
answer
551
views
Relationship between doubling constant of a metric space and of a metric measure space
Let $(X,d,m)$ be a metric measure space. We say that it is doubling in the sense of metric spaces if for every:
$x\in X$ and every $r>0$ there exists some (metric) doubling constant $C_d\geq 0$ ...
- 195
6
votes
1
answer
257
views
Expected doubling constant of a random Erdős–Rényi graph
Consider the $G(n,p)$ random graph model where $n$ is a ``large'' positive integer and $p\in (0,1)$. We may equip every realized random graph $G$ with its shortest path distance, making it into a (...
- 5,405
1
vote
0
answers
62
views
What's the best arrangement of solid objects for providing shade?
Let's say we have a horizontal roof and the sun is going to go from 0 to some number of degrees on the horizon. We wish to arrange solid objects above the roof to completely block out the sun across ...
- 31
2
votes
0
answers
74
views
Is there a literature name for this concept of a "graded metric"?
Given a space $X$, I have been thinking about a function $d\colon X \times X \times \mathbb{N} \to \mathbb{R}_{\geq 0}$ (i.e. with values that are nonnegative reals) with the properties below. One may ...
- 21
12
votes
5
answers
1k
views
Examples of metric spaces with measurable midpoints
Given a (separable complete) metric space $X=(X,d)$, let us say $X$ has the measurable (resp. continuous) midpoint property if there exists a measurable (resp. continuous) mapping $m:X \times X \to X$ ...
- 6,853
9
votes
1
answer
562
views
What do category theorists know about "probabilistic metric spaces"?
I recently stumbled upon the notion of probabilistic metric space as a generalization of Lawvere's metric spaces, and I am very interested in understanding it deeper.
In short, instead of a distance $...
- 13.6k
3
votes
1
answer
107
views
Results in computational geometry utilizing doubling dimension of a metric space
According to Wikipedia,
However, many results from classical harmonic analysis and computational geometry extend to the setting of metric spaces with doubling measures.
My question is: what are some ...
6
votes
0
answers
111
views
A generalized Hausdorff dimension in form of a Lower semi continuous function
Let $(X,d)$ be a compact metric space. Assume that $f:X\to \mathbb{R}$ is a positive continuous function. We say that the $f$-dimension of $(X,d)$ is equal to $0$ if for every $\epsilon>0$ ...
- 356
5
votes
0
answers
158
views
Does "achieving more GH-distances than some compact space" imply compactness?
Previously asked and bountied at MSE:
For complete metric spaces $X,Y$, write $X\trianglelefteq Y$ iff for every complete metric space $Z$ such that the Gromov-Hausdorff distance between $X$ and $Z$ ...
- 20.5k
3
votes
1
answer
135
views
"Geodesic coherent" partition of a graph
Let $G=(V,E)$ be a finite undirected graph which we equip with its usual graph geodesic distance $d_G$ making $(G,d_G)$ into a metric space; let $1<\#V<\infty$. For a given $1<N< \#V$ ...
- 5,405
2
votes
0
answers
131
views
Regularity of $\sigma$-finite measure pushforwarded by completion
Let $(X, d)$ be a metric space. Let $\mu$ be a $\sigma$-finite measure defined on borel subsets of $X$. Let $i \colon X \to \hat{X}$ be an isometry on image, where $\hat{X}$ is a complete metric space ...
- 820
1
vote
1
answer
221
views
What properties are preserved by quasi-isometries
Recently, I came across the notion of quasi-isometries, while thinking of "discrete spaces which are surrogates for approximate continuous ones".
What (metric)/geometric properties are ...
- 5,405
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
4
votes
1
answer
407
views
Lipschitz-regularity of partition of unity
Let $K$ be a compact subset of $\mathbb{R}^n$ and $\mathcal{U}$ be a finite collection of open subsets covering $K$ satisfying the minimality property: for every $U\in \mathcal{U}$, the sub-collection ...
- 195
2
votes
1
answer
110
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,405
1
vote
0
answers
87
views
Is this metric on the space of $\mu$-measurable functions complete?
Below we use Bochner measurability and Bochner integral. Let
$(X, \mathcal A, \mu)$ be a complete finite measure space,
$(E, | \cdot |)$ a Banach space,
$S (X)$ the space of $\mu$-simple functions ...
- 657
4
votes
1
answer
159
views
Extending a metric in a bi-Lipschitz way
Suppose we are in the following situation: $(X,d)$ is a metric space and $Y$ is a subspace of $X$. Furthermore we have a different metric $\delta$ defined on $Y$ such that $\delta$ is bi Lipschitz ...
1
vote
0
answers
48
views
Metrics on paths in digraphs
I'm looking for metrics (or even just symmetric dissimilarities) on finite paths in finite digraphs but not finding anything in the literature. Can anyone point me to references?
I've looked in Deza ...
- 15.4k
0
votes
0
answers
131
views
Cyclic group action and finite invariant set
Let $(X, d)$ be a compact metric space and $G$ a discrete group acting on $X$ such that, for each $g\in G$, the mapping $x\mapsto g\cdot x$ defines a homeomorphism on $X$
Is it true that the ...
- 307
4
votes
1
answer
279
views
Product topology from two premetric spaces induced by sum of premetrics?
For metric spaces $(M_1, d_1)$ and $(M_2, d_2)$, it is an exercise that the product topology on $M_1\times M_2$ is induced by the metric $d((x_1, y_1), (x_2, y_2)) =d_1(x_1, x_2) + d_2(y_1, y_2)$.
Do ...
- 463
2
votes
2
answers
231
views
$(1+\epsilon)$-bilipschitz parametrization of Lipschitz manifold
Let $\mathscr{H}^m$ be the $m$ dimensional Hausdorff measure in $\mathbb{R}^n$, $m\leq n$. Is it true that for $\mathscr{H}^m$-almost every point $p$ on a Lipschitz manifold $M$ of dimension $m$ ...
- 1,149
13
votes
0
answers
818
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,405
5
votes
1
answer
129
views
Are normal metric currents dense in the space of all metric currents?
It is classical that Euclidean normal currents are dense in the space of all currents.
This can be achieved through mollification.
What I want to know if this is still true for metric currents.
In ...
- 391
1
vote
0
answers
165
views
Uniformly open map on a dense subset
Schauder's lemma asserts that you can always extend a uniformly continuous, uniformly open map from a dense subset of a complete metric space to a uniformly open map on the completion.
I think the ...
- 11
3
votes
2
answers
226
views
Linear process close to a Gaussian process
A linear process $(X_t)_{t \in \mathbb{Z}}$ is usually written as a moving-average process with infinity order:
\begin{equation}\label{linear_process}\tag{Eq. 1.1}
X_{t} = \sum_{j =0 }^\infty \...
- 13
0
votes
1
answer
91
views
Can a measure on a finite metric space be Alhfors regular?
Recall that a probability $\mu$ measure on a metric space $(X,d)$ is called Ahlfors $q$-regular if there are $0<c\le C$ such that: for $\mu$-a.e.\ $x\in X$ one has
$$
cr^q \le \mu(B(x,r)) \le Cr^q,
...
- 364
8
votes
1
answer
432
views
What should a meaningful notion of curvature satisfy, in the absence of a smooth structure?
There are many generalizations of various curvatures to non-smooth metric spaces (e.g. Ollivier's Ricci curvature). Suppose I have a metric space $(X,d)$ and I want to define a notion of curvature ...
- 232
0
votes
1
answer
514
views
Distance between two points using triangulation
Suppose we have two points $p_1$ and $p_2$ in a metric space with unknown dimensionality, with no way to directly compute the distance between them, e.g. no coordinates.
Say we can randomly sample a ...
1
vote
0
answers
30
views
Can we modify this extended pseudometric such that its convergence is equivalent to that in measure?
Below we use Bochner measurability and Bochner integral. Let
$(X, \mathcal A, \mu)$ be a complete $\sigma$-finite measure space,
$(E, | \cdot |)$ a Banach space,
$S (X)$ the space of $\mu$-simple ...
- 657
8
votes
1
answer
530
views
Whitney's approximation theorem for Lipschitz manifolds
In the smooth setting, Whitney's approximation theorem says the following: If $M,N$ are smooth manifolds and $f,g:M\to N$ are smooth functions that are continuously homotopic (ie there is a continuous ...
- 1,149
1
vote
1
answer
61
views
Are there some conditions on a metric space $X$ such that these two types of weak converge of finite signed Borel measures on $X$ are related?
Let
$X$ be a metric space,
$\mathcal M(X)$ the space of all finite signed Borel measures on $X$, and
$\mathcal C_b(X)$ be the space of real-valued bounded continuous functions on $X$.
Then $\mathcal ...
- 835
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
15
votes
2
answers
2k
views
In infinite dimensions, is it possible that convergence of distances to a sequence always implies convergence of that sequence?
This is a cross-posted on MSE here.
Let $(X,d)$ be a metric space. Say that $x_n\in X$ is a P-sequence if $\lim_{n\rightarrow\infty}d(x_n,y)$ converges for every $y\in X.$ Say that $(X,d)$ is P-...
- 1,225
0
votes
1
answer
216
views
Complex Borel measures: relation between the total variation norm of a measure and those of its real and imaginary parts
Let $X$ be a metric space and $\mathcal B$ its Borel $\sigma$-algebra. For $B \in \mathcal B$ we denote by $\Pi(B)$ the collection of all finite measurable partitions of $B$, i.e.,
$$
\Pi(B)=\left\{\...
- 657
4
votes
0
answers
492
views
Disintegration of measures: a confusion about an existence proof from a lecture note
I'm reading a proof of Theorem 2.25 below from this note. First, we recall a definition and a theorem, i.e.,
Theorem 2.25 (Disintegration). Let $\left(Z, d_Z\right)$ and $\left(X, d_X\right)$ be ...
- 657
4
votes
2
answers
251
views
Axiomatizing projective Hilbert spaces
This question arises in connection to trying to take a different (more intrinsic) perspective on the foundations of quantum mechanics, in which projective Hilbert spaces naturally arise, e.g. see ...
- 324
1
vote
1
answer
111
views
Conditions that ensure the metric topology of $E$ coincides with the initial topology induced by a collection of real-valued functions on $E$
Let $(E, d)$ be a metric space and $\mathcal F$ a collection of real-valued functions on $E$. Assume that for all $x,x_n \in E$ with $n\in \mathbb N$,
$$
x_n \to x \iff [f(x_n) \to f(x) \quad \forall ...
- 657
0
votes
1
answer
232
views
A generalization about the density of $\mathcal C_c(X, E)$ in $\mathcal L_p (X, \mu, E)$ when $E$ is a Banach space
Let $X$ be a metric space, $\mu$ a $\sigma$-finite non-negative Borel measure on $X$, and $(E, |\cdot|)$ a Banach space. Let $\mathcal L_p := \mathcal L_p (X, \mu, E)$ and $\|\cdot\|_{\mathcal L_p}$ ...
- 657
3
votes
0
answers
158
views
Constant in Naor and Neiman's Assouad Theorem
In Naor and Neiman's Assouad embedding theorem - "Assouad’s theorem with dimension independent of the snowflaking" Revisita Mathematica, the authors derive quantitative estimates on the ...
- 5,405
1
vote
1
answer
125
views
How to find the point at minimal average distance of a given measure
Given a compactly supported probability measure $m$ on $\mathbb{R}^n$, we can define its average distance to a point $x$ as $\int_\mathbb{R^n}d(x,y)dm(y)$. In this question I found that for a given ...
- 10.6k
4
votes
1
answer
273
views
Relation between two permutation metrics
Note: I asked this question a few months ago here, but received no answer.
Consider the following two metrics on permutations of $\{1,2,\dots,n\}$:
$d_\text{swap}(\sigma,\tau)$ is the minimum number ...
- 85
2
votes
0
answers
92
views
A variant of disintegration theorem where the assumptions on $f$ and $g$ are exchanged
I have recently read about about disintegration theorem, i.e.,
Disintegration theorem Let
$X$ be a Polish space, $\mathcal X$ its Borel $\sigma$-algebra, and $\mu$ a Borel probability measure on $X$...
- 835
2
votes
0
answers
115
views
Definition of the category QMet of metric spaces and quasi-isometries
I am following Clara Löh's Geometric Group Theory. An Introduction, and in remark 5.1.12, she defines the category QMet whose objects are metric spaces and whose morphisms are quasi-isometric ...
- 10.6k
0
votes
0
answers
65
views
Let $E$ be Banach, $\mu_n\to\mu$ weakly on a locally compact $X$, and $f \in C_b(X, E)$. Does $\int f\mathrm d\mu_n\to\int f\mathrm d\mu$ in norm?
Let
$X$ be a metric space,
$(E, |\cdot|)$ a Banach space
$\mathcal M(X)$ the space of all finite signed Borel measures on $X$,
$\mathcal C_b(X)$ be the space of real-valued bounded continuous ...
- 835