arXiv++ Combinatorics

Browse math.CO papers from arXiv

A notion of continuity in discrete spaces and applications

Published: 2012-10-08 | Updated: 2013-09-17
Comments: arXiv admin note: text overlap with arXiv:1111.0268
Journal: Applied General Topology 14 (1) (2013) 61-72

Abstract

We propose a notion of continuous path for locally finite metric spaces, taking inspiration from the recent development of A-theory for locally finite connected graphs. We use this notion of continuity to derive an analogue in Z^2 of the Jordan curve theorem and to extend to a quite large class of locally finite metric spaces (containing all finite metric spaces) an inequality for the \ell^p-distortion of a metric space that has been recently proved by Pierre-Nicolas Jolissaint and Alain Valette for finite connected graphs.

BibTeX

Loading...