Elsevier

Discrete Mathematics

Volume 302, Issues 1–3, 28 October 2005, Pages 39-51
Discrete Mathematics

Complexes of discrete Morse functions

https://doi.org/10.1016/j.disc.2004.07.027Get rights and content
Under an Elsevier user license
open archive

Abstract

We investigate properties of the set of discrete Morse functions on a fixed simplicial complex as defined by Forman [5]. It is not difficult to see that the pairings of discrete Morse functions of Δ again form a simplicial complex, the complex of discrete Morse functions of Δ. It turns out that several known results from combinatorial topology and enumerative combinatorics, which previously seemed to be unrelated, can be re-interpreted in the setting of these complexes of discrete Morse functions.

Keywords

Discrete Morse Theory
Matrix-Tree Theorem
Collapsibility

Cited by (0)