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
2
votes
0
answers
61
views
Existence and uniqueness of fixed point in generalized condition of triangular norm
Definition 1) A Menger space is defined as a triple $\left( S,F,T \right)$ where $S$ is a set , $F$ is a collection of distribution functions and $T$ is a triangular norm function
$T:[ 0,1 ]\...
3
votes
1
answer
167
views
Does the Chen-Chvátal Conjecture on metric spaces hold for maximal lines?
A conjecture by Chen and Chvátal asks for the minimum number of induced "lines" in a metric space, in the same spirit as the De Bruijn–Erdős theorem.
Though the statement of this problem on Douglas ...
- 781
15
votes
1
answer
1k
views
covering a separable metric space by small balls
Let $(X,d)$ be a separable metric space. Can $X$ always be covered by a sequence of balls $B(x_i,r_i) (i=1,2,\dots)$ s.t. radii $r_i$ tend to 0?
- 109k
1
vote
2
answers
692
views
Can we extend an a.e. Lipschitz map defined on a closed subset of R^N to the whole space so that it is still a.e. Lipschitz?
I have the following question. Let $A$ be a metrically oriented $n$-dimensional subset of $\mathbb{R}^N$ and $f$ a continuous map from $A$ to $\mathbb{R}^M$. We know that $\operatorname{Lip} f < +\...
- 1,881
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
6
votes
1
answer
333
views
Trasportation metric (AKA Earth-Mover's, Wasserstein, etc.) as "natural" / "induced"?
Context: Given a discrete finite metric space $X$ (in my case X={0,1}$^n$ with the Hamming/L$_1$ distance), I need to define the natural or canonical metric on the set of all probability distributions ...
- 111
7
votes
0
answers
172
views
Choice and the Baire property in non-separable complete metric spaces
It's known to be consistent with ZF+DC that every subset of $\mathbb{R}$ has the Baire property (BP). (E.g. Shelah's model). If so, then every subset of every complete separable metric space has ...
- 29.8k
4
votes
1
answer
219
views
Is the following product-like space a Polish space?
Let $\mathcal{M}_1(\mathbb R)$ denote the space of Borel probability measures on $\mathbb R$. The space is a Polish space (a space which admits a complete, separable, metric) using, say the Levy-...
- 6,287
3
votes
3
answers
294
views
What is the most ``diverse'' $k$-subset of $[0, 1]^m$?
Given a non-negative integer $m$, let $\Omega_m$ denote the set of vectors $\omega = (\omega_1, \dots, \omega_m) \in [0, 1]^m$ such that $\sum_i{\omega_i} = 1$.
The set $\Omega_m$ is together with a ...
- 125
8
votes
2
answers
2k
views
End point compactification for metric spaces
Freundenthal introduced ends of topological spaces and the end point compactification of locally compact topological spaces adding one point for each end of the topological space (see here).
For ...
- 3,033
6
votes
1
answer
284
views
Unbounded metrics on groups
If $G$ is an infinite group, is there necessarily an unbounded left-invariant metric on $G$?
- 63
-1
votes
3
answers
502
views
Metric-space with a ball inside a smaller ball [closed]
Could you tell me an example to an $(X,\varrho)$ metric-space with balls $B(x_1,r_1)$ and $B(x_2,r_2)$ where $r_1<r_2$ but also $B(x_2,r_2)\subset B(x_1,r_1)$?
- 11
4
votes
1
answer
269
views
Takahashi convex metric spaces
A Takahashi convex metric space is a metric space $(X,d)$ such that $\exists W : X \times X \times [0,1] \rightarrow X$ that satisfies :
$d (u, W(x,y; \lambda)) \leq \lambda d(u,x) + (1- \lambda) d(u,...
- 41
2
votes
1
answer
139
views
Is there any standard procedure to properly define a composite metric?
For example, space $A$ has a metric $\rho$, and its subspace $B\subset A$ has a metric $d$, which happens to have much better properties than $\rho$.
So if $x_{1},x_{2}\in A\setminus B$, but they are ...
- 357
1
vote
1
answer
276
views
A measure of closeness to a discrete set in a metric space
Consider a metric space $(M,d)$ and consider a collection of points $X_n := \{x_1,\dots,x_n\} \subset M$. Let
$$
N_\epsilon(y;X_n) := | \{ x \in X_n: d(x,y) \le \epsilon \}|
$$
where the RHS is ...
- 1,731
4
votes
1
answer
370
views
Inducing metric spaces
Let $f\colon \mathbb{R}_{\geq0} \to \mathbb{R}_{\geq0}$ be a function. We say that $f$ has the property of inducing metric spaces, whenever for all metric space $(X,d)$, $(X, f \circ d)$ is also a ...
- 283
5
votes
0
answers
205
views
A generalization of SOCA
Roughly speaking, SOCA (Semi Open Coloring Axiom) says that for an open coloring of the unordered pairs over an uncountable separable metric space you can always find an uncountable homogeneous subset ...
2
votes
1
answer
96
views
Conditions for a set being closed under taking complement of a ball twice
Given a subset $S$ of a finite metric space $F$ with a distance function $d(,)$ and a number $\delta > 0$ let $N_\delta(S) = \{x \in F| d(x,S)\ge \delta\}$. Is there a characterization of ...
- 21
2
votes
2
answers
241
views
If $(\mathbb M, \tau)$ is a topological monoid, is $\tau$ always induced by a [left] subinvariant semimetric?
Let me start by recalling some basic definitions (just for the sake of avoiding misunderstandings due to the vocabulary of the post).
Basically following some ideas of W. Lawvere (but not his ...
- 10.5k
8
votes
2
answers
689
views
What does the space induced by this unusual metric(?) on R/Z look like?
The motivation for this question comes from music theory. Dmitri
Tymoczko models "good" voice leading as minimizing distance between
pitches in successive chords. While this theory works well for ...
- 3,093
4
votes
1
answer
241
views
cardinality of local bases in the non-standard reals
Given a index set $S$ together with a ultrafilter $\mu$ on $S$ (such that no set of cardinality $< |S|$ has measure $1$). Let the ordered field $\mathbb{R}(S,\mu)$ denote the ultrapower of $\mathbb{...
- 11.1k
7
votes
1
answer
773
views
Equivalent metrics on Fréchet spaces and Lipschitz maps
Lipschitz maps are defined over metric space as maps $f:(X,d_X) \to (Y,d_Y)$ such that
$$ d\left( f(x),f(x^\prime) \right)_Y \le k d(x,x^\prime)_X \ \forall x,x^\prime \in X, $$
where $k$ is a ...
- 399
6
votes
0
answers
969
views
What relates to measure spaces as topological spaces relate to metric spaces ?
Has there been study of a generalization of measure spaces along the following or similar lines ?
Given a measure space $(X, \Sigma, \mu)$, define for $U\in\Sigma$ a $\mu$-ball of radius $r$ of $U$ ...
- 529
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
1
answer
217
views
Open set of geodesics implies the set of starting points is open
Let $X$ be a complete and separable metric space, let $G(X) \subset C([0,1],X)$ be the space of continuous curves from $[0,1]$ to $X$ with constant speed, i.e.
$$ d(f(t),f(s)) = |t-s| d(f(0), f(1)). $$...
- 41
2
votes
0
answers
126
views
Nearly injective Banach spaces
There was a problem about nearly injective metric spaces posed by Aronszajn and Panitchpakdi which I actually solved in the past but it still remains open (as long as I know) for the Banach spaces--so ...
- 7,500
2
votes
0
answers
99
views
Equicontinuity of $\{f_{2n}\circ f_{2n-1}\}$
Let $(X,D)$ be a compact metric space and $\{f_n\}_{n\in\mathbb{N}}$ be a sequence of homeomorphisms of $(X,d)$. It is easy to see that if $\{f_n\}$ is uniformly convergent then $\{g_n\}$ defined by $...
8
votes
0
answers
247
views
Construct a topologically $\infty$-dimensional separable metric space.
But don't assume knowledge of any topological dimension theory. Here is a specific approach (an open problem):
Does there exist a separable metric space $X$ such that the following two conditions ...
- 7,500
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
151
views
Is there any result concerning on the metric dimension of inverse limit?
To be specific, my question is as follows:
Question: Let $X$ be an inverse limit of compact metric spaces $(X_i, d_i)$, then does it hold
$\dim(X, d) \leq \sup_i \{\dim (X_i, d_i)\}$ for some ...
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
2
votes
0
answers
95
views
Cover a set with balls centered at smooth functions (Ascoli theorem)
Assume $M$ to be a compact $n$-dimensional manifold, endowed with a complete metric.
Let us consider the space $C^\infty(M)$ endowed with the standard $C^\infty$ topology, i.e. generated by the ...
- 277
2
votes
0
answers
122
views
First-countable topological monoids without local absorbing elements whose topology is induced by a semimetric
This is a follow up of Question 163246. For the reader's convenience, let me first copy&paste some basic definitions.
We let a semimetric on a set $X$ be a function $d: X \times X \to [0,\infty]$ ...
- 10.5k
10
votes
1
answer
560
views
Are packing-homogeneous spaces homogeneous?
Given a metric space (M,d) define the packing function P(x,R,r) to be the maximum number of non-intersecting balls of radius r with centers in the ball B(x,R). Let’s call M packing-homogeneous if the ...
3
votes
0
answers
277
views
For METRIZABLE spaces, do the Banach classes and Baire classes coincide?
In this paper: 'Borel structures for Function spaces' by Robert Aumann,
http://projecteuclid.org/euclid.ijm/1255631584
Aumann claims that when X and Y are metric spaces (among other things), the ...
- 456
3
votes
0
answers
150
views
Metric space has a basis countably locally finite
it is know that all metric space has a basis countably locally finite and this result is proved by using axiom of choice. Then, the natural question is: is possible to prove this result without using ...
0
votes
0
answers
68
views
Estimate bounds on Minkowski distance from point to a segment in Lp space
Assumptions
Let
$L_p(x,y)=(\sum_i|x_i - y_i|^p)^{1/p}$ (Minkowski metric),
$a,b$ be arbitrary $n$-dimensional points,
$c$ be a point that satisfies $L_p(a,b) = L_p(a,c) + L_p(c,b)$, i.e., a point ...
- 101
4
votes
1
answer
479
views
"monotone" homotopy?
This is a question about a concept that I call "monotone homotopy" which arises in a natural way in some topological situations.
Let $X$ be a (bounded) metric space, $Y$ be a topological space and $A\...
- 101
3
votes
1
answer
112
views
Independence of the axiomatics of metric cones
A metric cone $C$ is a nonempty metric space (whose distance is denoted $d$) together with a map $\cdot\colon \mathbf{R}\times C \mapsto C$ satisfying these axioms:
$a\cdot(b\cdot x) = (ab)\cdot x$ ...
- 33
1
vote
1
answer
456
views
Classes of metric spaces with additional structure [closed]
As is often the case in mathematics there is an option of studying a more general topic but this comes with a price of losing some interesting properties which are only present in the more specialized ...
- 364
2
votes
0
answers
73
views
A construction with Hyperspace of continums
Let $X$ be a compact connected metric space. Its hyperspace is denoted by $2^{X}.$ $X$ is considered as a subset of $2^{X}$ via the embedding $x\mapsto \{x\}$. Assume that $f:X\to X$ is a ...
- 356
0
votes
0
answers
37
views
Does smallness of Gromov-Hausdorff distance on scale 2 imply smallness on GH distance on scale 1?
Let $(M,g)$ be a Riemannian manifold and $C(Y)$ be a metric cone over $Y$. Let $B_r$ denote the geodesic ball of radius $r$ centered at a fixed point $x$ in $M$ and $C_r$ denote the metric ball of ...
- 151