Moving closer: contractive maps on discrete metric spaces and graphs
Abstract
We consider discrete metric spaces and we look for non-constant contractions. We introduce the notion of contractive map and we characterize the spaces with non-constant contractive maps. We provide some examples to discussion the possible relations between contractions, contractive maps and constant functions. Finally we apply the main result to the subgraphs of a non-oriented, connected graph.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2010
- DOI:
- arXiv:
- arXiv:1011.4163
- Bibcode:
- 2010arXiv1011.4163Z
- Keywords:
-
- Mathematics - Classical Analysis and ODEs;
- Mathematics - Metric Geometry;
- 47H09;
- 54E99
- E-Print:
- 7 pages, 2 figures