Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Algebraic Topology
Title: On Merge Trees and Discrete Morse Functions on Paths and Trees
(Submitted on 2 Dec 2021 (v1), last revised 9 Sep 2022 (this version, v3))
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.
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)
[v3] Fri, 9 Sep 2022 19:23:56 GMT (58kb)
Link back to: arXiv, form interface, contact.