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

Benjamin Holmgren; Bradley McCoy; Brittany Fasy; David Millman

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

Computational Geometry 2021-03-26 v1 Algebraic Topology

Authors: Benjamin Holmgren , Bradley McCoy , Brittany Fasy , David Millman

Abstract

Given a simplicial complex $K$ and an injective function $f$ from the vertices of $K$ to $\mathbb{R}$ , 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.

Keywords

simplicial complex discrete morse function hasse diagram algorithm high-dimensional data

Cite

@article{arxiv.2103.13882,
  title  = {If You Must Choose Among Your Children, Pick the Right One},
  author = {Benjamin Holmgren and Bradley McCoy and Brittany Fasy and David Millman},
  journal= {arXiv preprint arXiv:2103.13882},
  year   = {2021}
}

Comments

Proceedings of the Canadian Conference on Computational Geometry, 2020

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

Abstract

Keywords

Cite

Comments

Related papers