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

Download:

Current browse context:

math.AT

Change to browse by:

References & Citations

Bookmark

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

Mathematics > Algebraic Topology

Title: On Merge Trees and Discrete Morse Functions on Paths and Trees

Abstract: In this work we answer an open question asked by Johnson--Scoville. We show that each merge tree is represented by a discrete Morse function on a path. Furthermore, we present explicit constructions for two different but related kinds of discrete Morse functions on paths that induce any given merge tree. A refinement of the used methods allows us to define notions of equivalence of discrete Morse functions on trees which give rise to a bijection between equivalence classes of discrete Morse functions and isomorphism classes of certain labeled merge trees. We also compare our results to similar ones from the literature, in particular to work by Curry.
Comments: v2 has 59 pages total, 42 pages without appendix. comments welcome, Update info: References added, added a section about possible applications, implemented several minor improvements. Unshortened version, a shortened version will appear soon
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
MSC classes: 57Q70 (Primary), 05C05 (Secondary), 05C90
Report number: MPIM-Bonn-2021
Cite as: arXiv:2112.01311 [math.AT]
  (or arXiv:2112.01311v2 [math.AT] for this version)

Submission history

From: Julian Brüggemann [view email]
[v1] Thu, 2 Dec 2021 15:15:09 GMT (52kb)
[v2] Mon, 27 Jun 2022 10:07:50 GMT (56kb)

Link back to: arXiv, form interface, contact.