2021/03/22 by Holmgren, Benjamin, McCoy, Bradley, Fasy, Brittany +1
#Algebraic Topology (math.AT) #Computational Geometry (cs.CG) #FOS: Computer and information sciences #FOS: Mathematics
paper · doi:10.48550/arxiv.2103.13882
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.