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
1
vote
0
answers
178
views
Trans-universality for finite-dimensional Banach space
In addition to a specific problem Trans-universality for finitely generated groups, I posted also its general form. It should not hurt to provide another special case:
QUESTION: does there exist a ...
- 4,786
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
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
1
vote
0
answers
126
views
Absolute continuity of the volume growth in a metric space
Let $(M,d)$ be a metric space (separable, complete, better?) and let $\mu$ be a ($\sigma$-additive, positive, locally finite, regular?) Borel measure on $M$. For $x\in M$ consider the volume growth ...
- 1,959
1
vote
0
answers
125
views
Do cycle graphs embed isometrically in spheres?
I recently came across, what seems to be a folklore. Namely, that cycle graphs embeds isometrically into spheres $S^n(r)$, for some $n\in \mathbb{N}_+$ and some $r>0$. However, I could not track ...
- 169
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
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
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
1
vote
0
answers
450
views
Portmanteau theorem for finite signed Borel measures
Let
$X$ be a metric space,
$\mathcal M(X)$ the space of all finite signed Borel measures on $X$,
$\mathcal M_+(X)$ the space of all finite nonnegative Borel measures on $X$,
$\mathcal M_1(X)$ the ...
- 657
1
vote
0
answers
97
views
Are Hölder functions between Banach spaces residual in the compact-open topology?
Let $X$ and $Y$ be Banach spaces and let $C(X,Y)$ be the set of continuous functions from $X$ to $Y$ equipped with the topology of uniform convergence on compact sets (i.e. the compact-open topology). ...
- 5,405
1
vote
0
answers
238
views
Example of CAT($k$) space [closed]
Good time of day. I repeat the question from MSE (https://math.stackexchange.com/questions/4464888/question-about-example-of-catk-space) because no response has been received.Question is the following:...
- 103
1
vote
0
answers
449
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
1
vote
1
answer
99
views
Lower bound on a norm of $\mathbb{CP}^2$ inducing a lower bound on the Euclidean norm of $\mathbb{C}^3$
Let $|\cdot|$ denote the usual Euclidean norm on $\mathbb{C}^3$ and fix some arbitrary metric $\rho$ on $\mathbb{CP}^2$. For $\delta > 0$ and any set $\hat{P} \subset \mathbb{CP}^2$, define the $\...
- 53
1
vote
0
answers
65
views
Are Carnot groups ever CAT(𝜅) spaces?
Let $G$ be a free Carnot group of homogeneous dimension $d$, equipped with the Carnot–Carathéodory metric. Is $(G,d)$ ever $\operatorname{CAT}(\kappa)$ for some $\kappa\in \mathbb{R}$?
- 195
1
vote
0
answers
112
views
What is the topological characteristic of a separable metric space $X$ such that $|kX\setminus X|=\frak{c}$ for any completion $kX$ of $X$?
What is the topological characteristic of a separable metric space $X$ such that $|kX\setminus X|=\frak{c}$ for any completion $kX$ of $X$?
- 1,101
1
vote
0
answers
53
views
Stability of Hajłasz-Sobolev class under post-composition
Informally: When is a Sobolev function, post-composed by a vector-valued function still Sobolev?
Assumptions/Setup
Let $(X,d_X,m_X)$ and $(Y,d_Y,m_Y)$ be complete and separable metric measure spaces; ...
- 5,405
1
vote
0
answers
106
views
Best estimate on doubling constant of a finite metric space
Let $(X,d)$ be a finite metric space. Clearly, $(X,d)$ is a doubling metric space but is there a 'best' estimate of $(X,d)$'s doubling constant?
Probability based on its cardinality, diameter, and ...
- 195
1
vote
0
answers
70
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 ...
1
vote
0
answers
172
views
Conditions under which a metric on a Riemannian manifold is induced by a Riemannian metric
Let $(M, g)$ be a Riemannian manifold. Lately, I've grown interested in what you may call a "modified geodesic" problem. Given some smooth, non-negative scalar field $V$ on $M$ (aptly called ...
- 63
1
vote
0
answers
52
views
A local base for space of probability measures with Prohorov metric
Let $S$ be a Polish space. Let $P(S)$ denote the space of probability measures on $(S,\mathcal{B})$, where $\mathcal B$ is the Borel-$\sigma$-algebra over $S$. Equip $P(S)$ with the Prohorov metric. I ...
- 111
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
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
1
vote
0
answers
162
views
Gromov-Hausdorff relative compactness without curvature restrictions
A famous theorem of Gromov says that the set of compact Riemannian manifolds with $Ric \geq c$ and $\text{diam} \leq D$ is relatively compact in the Gromov-Hausdorff metric. Chapter 10 of the book by ...
- 1,407
1
vote
0
answers
70
views
Given a topological field with non-trivial topology given by a metric, is the metric necessarily translation-invariant? [closed]
If the topology is locally compact and non-trivial, then the metric is usually translation-invariant or even arises from a norm. But is it necessary to be invariant? I failed to give a counterexample.
- 517
1
vote
0
answers
105
views
Generalize characterization of upper semicontinous functions
Let $X$ be a metric space and denote $f:X \rightarrow \mathbb{R}.$
It is easy to show that the following two statements are equivalent:
$(1)$ For any real number $c$, we have $f^{-1}(-\infty,c)$ is ...
- 623
1
vote
1
answer
162
views
Does there exist a class of real-valued upper semicontinuos functions on $X$ such that $\mathcal{F}$ is countable?
Ian Morris quoted the following:
For any upper semi-continuous function $f \colon X \to [-\infty,+\infty)$ defined on a nonempty topological space $X$ there exists a nonempty set $\mathcal{F}\...
- 623
1
vote
0
answers
30
views
Turning an integer-valued semimetric into a smaller pseudometric by preserving the kernel and keeping the value at critical points
Let $X$ be a set, and let $\mathfrak d$ be a semimetric on $X$, namely, a non-negative function $X \times X \to \mathbf R$ such that $\mathfrak d(x,x) = 0$ and $\mathfrak d(x,y) = \mathfrak d(y,x)$ ...
- 10.5k
1
vote
0
answers
187
views
How to prove that $k(x)$ is not complete in the $x$-adic metric [closed]
It is not hard to find proofs showing that $\mathbb{Q}$ is not complete with respect to the metric induced by the valuation $|\;\;|_p$.
For example, it is enough to recall that every complete metric ...
- 596
1
vote
0
answers
264
views
Z-sets in the Hilbert cube
If $(X,d)$ is a metric space, then we say that a closed subset $A$ of $X$ is a z-set if for each number $k\gt 0$ there is a continuous map $f_k$ from $X$ into $X-A$ such that $d(x,f_k(x))\lt k$.
I ...
- 11
0
votes
1
answer
238
views
Trans-universality for finitely generated groups
QUESTION: does there exist a group U such that three conditions hold:
(a) every finitely generated group is isomorphic to a subgroup of U;
(b) for every group G that is not finitely generated there ...
- 4,786
0
votes
1
answer
94
views
Kähler metric on the projective space
"Is there a Kähler metric on the complex projective space $\mathbb {P} ^n(\mathbb {C} ) $ different from the Fubini-Study metric?
- 43
0
votes
1
answer
228
views
Uniform distance from a discontinuous function is continuous
Define the metric $d(f,g)\triangleq \sup_{x \in [0,1]} \|f(x)-g(x)\|$ on the set $\operatorname{B}$ of uniformly bounded functions from the interval $[0,1]$ to $\mathbb{R}$, fix $g \in \operatorname{B}...
- 5,405
0
votes
1
answer
100
views
Embeddings of pseudo metric spaces into seminormed Spaces
There is a theorem stating that every metric space embeds isometrically into $\ell _{\infty}$.
My question: is there a generalized result for pseudo metric spaces embedding isometrically into semi-...
- 85
0
votes
1
answer
115
views
Generalized Triangle Inequality for Snowflakes
Let $p>0$ and consider a metric space $(X,d)$. I have recently come across a problem where the space $(X,d^q)$ provides is natural; where $q>1$. However, the triangle inquality break (i.e. it ...
- 169
0
votes
1
answer
515
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 ...
0
votes
1
answer
199
views
Prove that $(v^Tx)^2-(u^Tx)^2 < 1-(u^Tv)^2$ for any unit vectors $u$, $v$, $x$
Let $u,v,x \in \mathbb R^d$ be three unit vectors. I found a very complicated proof that $(v^Tx)^2-(u^Tx)^2 \leq 1-(u^Tv)^2$.
That is $\lVert uu^T-vv^T\rVert^2_2 = 1-(u^Tv)^2$, or that $f(v,x)\leq f(v,...
- 143
0
votes
1
answer
281
views
Does there always exists a path $g:[0,1] \rightarrow X$ from $f(0)$ to $f(1)$ that has the same image as $f$ and …?
Suppose $(X,d)$ is a metric space and $f:[0,1] \rightarrow X$ is a path in $X$ with non-zero finite length $L$. Then, does there always exist a path $g:[0,1] \rightarrow X$ from $f(0)$ to $f(1)$ that ...
- 113
0
votes
1
answer
526
views
How the distance between sets is called?
Hello,
I've recently write down some measure for sets and now I wonder how it is called or where it is described?
The measure itself is the following:
Let $A$ & $B$ -- two sets of values from a ...
- 103
0
votes
1
answer
98
views
Is every subgroup closed in this complete, nondiscrete topological group?
Another question on Mathoverflow (here: Complete topological groups in which all subgroups are closed) asks if there exists a complete, nondiscrete topological group $G$ such that all subgroups of $G$...
- 361
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
0
votes
1
answer
99
views
What is sequential boundary of a $\delta$-hyperbolic space and how is the Gromov product extended to the boundary?
I have been reading up on $\delta$-hyperbolic spaces. But I am not getting a clear idea of sequential boundary of $\delta$-hyperbolic spaces and how the Gromov product is extended to it. Could ...
- 43
0
votes
1
answer
164
views
Restriction of non-metrizable topology to dense subset is non-metrizable
Let $(X,\tau)$ be a non-metrizable topological space which is not first-countable and let $\emptyset \neq Y\subset X$ be a proper dense subset. Is it possible for $(Y,\tau_Y)$ (where $\tau_Y$ is the ...
- 5,405
0
votes
1
answer
268
views
Topologies and Borel $\sigma$-fields on disjoint unions
Consider a set of functions $\mathcal{F}$ on $E$ where $E \subset\mathbb{R}^k$ - e.g. the class of $L_1$ functions on $[0,1]$ - and endow it with a suitable metric $d$ that makes it Polish.
Consider ...
- 195
0
votes
1
answer
407
views
Criteria for $\epsilon$-Density
Let $Y$ be a compact, separable metric space and $X=C(Y)$ Banach space. There are many criteria for a linear subspace $Z\subseteq X$ to be dense; notably the Stone-Weierstraß theorem.
Are there ...
- 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
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
0
votes
2
answers
271
views
Is the function $g$ always injective where $g$ is obtained by lipschitz re-parametrization
Suppose $(X,d)$ is a metric space with the nearest point property and $a,b \in X$ with $a \ne b$. Suppose there is a path of finite length in $X$ from $a$ to $b$ and let $m$ be the infimum of the ...
- 113
0
votes
1
answer
67
views
Metric for measuring linearity of finite set of points in $R^2$
Suppose one has $n > 2$ points in $R^2$, and one wants to measure "how linear" they are.
I want a metric such that (a) if all the points are in fact on the same line, the metric gives 1, (...
0
votes
1
answer
131
views
Is this a smooth approximation to the $\ell$-infinity distance actually a quasi-metric?
The $\|\cdot\|_{\infty}$-norm on $\mathbb{R}^n$ for $n\in \mathbb{Z}^+$ is not a smooth function. However, I came across this post which essentially says that a pointwise approximation to the maximum ...
- 169