Discrete Morse functions, vector fields, and homological sequences on trees

Abstract

We construct a discrete Morse function which induces both a specified gradient vector field and homological sequence on a given tree. After reviewing the basics of discrete Morse theory, we provide an algorithm to construct a discrete Morse function on a tree inducing a desired gradient vector field and homological sequence. We prove that our algorithm is correct, and conclude with an example to illustrate its use.