Barriers in metric spaces (Q1033051)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Barriers in metric spaces |
scientific article |
Statements
Barriers in metric spaces (English)
0 references
6 November 2009
0 references
Call a subset of a connected topological space a barrier if it is connected and its complement is disconnected. The authors investigate certain barriers in the tight span \(T(D)\) of a metric space. Let \(X\) be a set and let \(D\) be a metric for \(X\). Write \[ T(D)= \{f\in\mathbb{R}^X: f(x)= \sup(D(x,y)- f(y)), y\in X,\forall x\in X\}; \] \(T(D)\) is called the tight span of \(D\); the authors consider sets of the form \(T_{(f,\varepsilon)}(D)= T(D)- B_\varepsilon(f)\), where \(B_\varepsilon(f)\) is the closed unit ball in \(T(D)\), with \(\varepsilon> 0\). Consider: \(\Gamma=\) the graph with vertex-set \(\text{supp}_\varepsilon(f)\) and edge set \[ \left\{(a,b)\in \begin{pmatrix}\text{supp}_\varepsilon(f)\\ 2\end{pmatrix}: f(a)+ f(b)> ab+\varepsilon\right\}. \] \(\pi_0(T_{f,\varepsilon}(D))=\) the set of connected components of \(T_{(f,\varepsilon)}(D)\). \(\pi_0(\Gamma)\) the set of connected components of \(\Gamma\). Then the authors establish: Result 1. There exists a canonical surjective mapping \[ \pi_f: \pi_0(T_{(f,\varepsilon)}(D))\to \pi_0(\Gamma). \] Result 2. Given a bipartition of \(\text{supp}_\varepsilon(f)\) into two nonempty subsets \(A\) and \(B\) such that the corresponding open sets \(O_{(f,\varepsilon)}(A)\) and \(O_{(f,\varepsilon)}(B)\) of \(T_{(f,\varepsilon)}(D)\) form a bipartition of \(T_{(f,\varepsilon)}(D)\) with \(f(a)+ f(b)\leq ab+ 2\varepsilon\), \(\forall a\in A\) and \(\forall b\in B\), then \(B_\varepsilon(f)\) is a barrier in \(T(D)\).
0 references
metric space
0 references
tight span
0 references
cutpoint
0 references