Barriers in metric spaces

Dress, A., Moulton, Vincent, Spillner, Andreas and Wu, Taoyang (2009) Barriers in metric spaces. Applied Mathematics Letters, 22 (8). pp. 1150-1153.

Full text not available from this repository. (Request a copy)


Defining a subset B of a connected topological space T to be a barrier (in T) if B is connected and its complement T-B is disconnected, we will investigate barriers B in the tight span View the MathML source Turn MathJax on of a metric D defined on a finite set X (endowed, as a subspace of RX, with the metric and the topology induced by the l8-norm) that are of the form B=Be(f)?{g?T(D):?f-g?8=e} Turn MathJax on for some f?T(D) and some e=0. In particular, we will present some conditions on f and e which ensure that such a subset of T(D) is a barrier in T(D). More specifically, we will show that Be(f) is a barrier in T(D) if there exists a bipartition (or split) of the e-support View the MathML source of f into two non-empty sets A and B such that f(a)+f(b)=ab+e holds for all elements a?A and b?B while, conversely, whenever Be(f) is a barrier in T(D), there exists a bipartition of View the MathML source into two non-empty sets A and B such that, at least, f(a)+f(b)=ab+2e holds for all elements a?A and b?B.

Item Type: Article
Uncontrolled Keywords: metric space,tight span,cutpoint
Faculty \ School: Faculty of Science > School of Computing Sciences
Related URLs:
Depositing User: Vishal Gautam
Date Deposited: 11 Mar 2011 16:22
Last Modified: 27 Sep 2020 23:30
DOI: 10.1016/j.aml.2008.10.006

Actions (login required)

View Item View Item