We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.MG

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Metric Geometry

Title: Matchings in metric spaces, the dual problem and calibrations modulo 2

Abstract: We show that for a metric space with an even number of points there is a 1-Lipschitz map to a tree-like space with the same matching number. This result gives the first basic version of an unoriented Kantorovich duality. The study of the duality gives a version of global calibrations for 1-chains with coefficients in $\mathbb Z_2$. Finally we extend the results to infinite metric spaces and present a notion of "matching dimension" which arises naturally.
Comments: We corrected some typos and clarified some of the notations and formulations. The new version uses the New York Journal of Mathematics template
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Differential Geometry (math.DG); Optimization and Control (math.OC)
MSC classes: 05C05, 49Q20, 49Q15, 28A75, 58A10, 58A25
Cite as: arXiv:1410.0062 [math.MG]
  (or arXiv:1410.0062v2 [math.MG] for this version)

Submission history

From: Mircea Petrache [view email]
[v1] Tue, 30 Sep 2014 21:50:33 GMT (44kb,D)
[v2] Wed, 21 Sep 2016 10:19:43 GMT (64kb,D)

Link back to: arXiv, form interface, contact.