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

03/22/2021
by   Benjamin Holmgren, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset