Current browse context:
math.AT
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 (this version), latest version 9 Sep 2022 (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 work to similar results of 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.