If You Must Choose Among Your Children, Pick the Right One

03/22/2021

∙

by   Benjamin Holmgren, et al.

∙

0

∙

share

Given a simplicial complex K and an injective function f from the vertices of K to ℝ, we consider algorithms that extend f to a discrete Morse function on K. We show that an algorithm of King, Knudson and Mramor can be described on the directed Hasse diagram of K. Our description has a faster runtime for high dimensional data with no increase in space.