Sunday, 20 December 2009

gn.general topology - What is a metric space?

A classic category-theoretic view of metric spaces says that the "correct" maps are the distance-decreasing ones:
d(f(a),f(a))leqd(a,a)


where A and B are metric spaces, f:AtoB, and a,ainA. Then all maps are continuous, and the isomorphisms are the isometries onto.



This comes from viewing metric spaces as enriched categories, as proposed by Lawvere. The enriched functors are then exactly the distance-decreasing maps.



Edit Let me add some detail. Consider the set V=[0,infty] of non-negative reals. (The inclusion of infty isn't important here.) It's ordered by geq, and so can be regarded as a category: there's one map xtoy if xgeqy, and there are no maps xtoy otherwise. It becomes a monoidal category under + and 0.



A V-enriched category is then a set A of objects (or points) together with, for each pair (a,b) of points, an object A(a,b) of V --- that is, a non-negative real, which you might prefer to call d(a,b). Composition then becomes the triangle inequality, and identities the assertion that the distance from a point to itself is 0. So, a V-enriched category is a "generalized metric space": there's no requirement of symmetry (so you could take distance to be the work done in moving between points of a mountainous region) or that points distance 0 apart are equal (which is just like not asking for isomorphic objects of a category to be equal).



You should then be able to see that V-enriched functors are what I said they were.



Edit re Lipschitz maps I don't want to evangelize this point
of view too much. But it's a matter of fact that Lipschitz maps do
arise naturally in this framework.



To explain this I first need to explain a little about 'change of
base' for enriched categories. Any lax monoidal functor Phi:mathcalVtomathcalW induces a functor Phi:mathcalVmathbfCattomathcalWmathbfCat, in an obvious
way. For example, if Phi:mathbfVecttomathbfSet is the
forgetful functor, then Phi sends a linear category to its
underlying ordinary category.



This means that given a lax monoidal Phi:mathcalVtomathcalW,
a mathbfV-enriched category mathbfA, and a
mathbfW-enriched category mathbfB, we can define a
Phi-enriched functor mathbfAtomathbfB to be a
mathcalW-enriched functor Phi(mathbfA)tomathbfB. One
might also call this a 'functor over Phi'.



That's completely general enriched category theory. Now let's
apply it to mathcalV=mathcalW=[0,infty]. For any Mgeq0, multiplication by M defines a (strict) monoidal functor
Mcdot:[0,infty]to[0,infty]. Let A and B be metric
spaces. Then an (Mcdot)-enriched functor from A to B is
precisely a function f:AtoB such that
d(f(a),f(a))leqMcdotd(a,a)


for all a,ainA. In other words, it's a Lipschitz map.



A bit more can be squeezed out of this. The maps Mcdot are the
strict monoidal endofunctors of [0,infty]. But we can talk
about phi-enriched maps of metric spaces for any lax
monoidal endofunctor of [0,infty]. `Lax monoidal' means that
phi(0)=0,phi(x+y)leqphi(x)+phi(y),


which is a kind of concavity property (satisfied by phi(x)=sqrtx,
for instance). Then a phi-enriched map from A to B is a
function f:AtoB such that
d(f(a),f(a))leqphi(d(a,a))

for all a,ainA. Is that kind of map found useful?

No comments:

Post a Comment