Table of Contents
Fetching ...

Discrete Morse theory for open complexes

Kevin P. Knudson, Nicholas A. Scoville

Abstract

We develop a discrete Morse theory for open simplicial complexes $K=X\setminus T$ where $X$ is a simplicial complex and $T$ a subcomplex of $X$. A discrete Morse function $f$ on $K$ gives rise to a discrete Morse function on the order complex $S_K$ of $K$, and the topology change determined by $f$ on $K$ can be understood by analyzing the topology change determined by the discrete Morse function on $S_K$. This topology change is given by a structure theorem on the level subcomplexes of $S_K$. Finally, we show that the Borel-Moore homology of $K$, a homology theory for locally compact spaces, is isomorphic to the homology induced by a gradient vector field on $K$ and deduce corresponding weak Morse inequalities. The gradient vector field on $K$ provides a novel alternative to compute Borel-Moore homology.

Discrete Morse theory for open complexes

Abstract

We develop a discrete Morse theory for open simplicial complexes where is a simplicial complex and a subcomplex of . A discrete Morse function on gives rise to a discrete Morse function on the order complex of , and the topology change determined by on can be understood by analyzing the topology change determined by the discrete Morse function on . This topology change is given by a structure theorem on the level subcomplexes of . Finally, we show that the Borel-Moore homology of , a homology theory for locally compact spaces, is isomorphic to the homology induced by a gradient vector field on and deduce corresponding weak Morse inequalities. The gradient vector field on provides a novel alternative to compute Borel-Moore homology.
Paper Structure (7 sections, 9 theorems, 24 equations, 10 figures, 3 algorithms)

This paper contains 7 sections, 9 theorems, 24 equations, 10 figures, 3 algorithms.

Key Result

Proposition 2.1

Let $L$ be any hypergraph. Then the space $|S_L|$ is a strong deformation retract of $|L|$.

Figures (10)

  • Figure 1: An open simplicial complex.
  • Figure 2: The order complex of the complex from Figure \ref{['fig:runningexample']}.
  • Figure 3: A discrete gradient on the interior of a solid torus. The red $2$-cell $\sigma$ and the blue $3$-cell $\tau$ are critical.
  • Figure 4: A discrete Morse function on the complex from Figure \ref{['fig:runningexample']}.
  • Figure 5: A justification of the modification to the procedure of Zhukova2017 on ${{\mathrm{sd}}}(\sigma)$. On the left is the result of choosing $\tau$ to be critical; this pairs $b$ and $f$ in $W$. On the right is the result of choosing $\tau'$ to be critical; this leaves $b$ and $f$ unpaired in $W$ since they are each paired with a simplex not in $S_K$.
  • ...and 5 more figures

Theorems & Definitions (33)

  • Proposition 2.1: JostZhang23, Prop. 5.6
  • Theorem 3.1
  • proof
  • Example 3.2
  • Example 3.3
  • Example 3.4
  • Example 3.5
  • Remark 3.6
  • Corollary 3.7: Weak Morse inequalities
  • proof
  • ...and 23 more