On optimizing discrete Morse functions

DOI10.1016/j.aam.2005.04.001zbMath1083.55010arXivmath/0311270OpenAlexW2022805865MaRDI QIDQ817241

Patricia Hersh

Publication date: 8 March 2006

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0311270

zbMATH Keywords

discrete Morse theorydiscrete Morse functioncritical cellselementary collapsesregular CW complex

Mathematics Subject Classification ID

Homotopy theory (55P99) PL-topology (57Q99)

Related Items (18)

Approximation algorithms for Max Morse matching ⋮ Discrete Morse functions from lexicographic orders ⋮ Star clusters in the matching, Morse, and generalized complex of discrete Morse functions ⋮ On the homotopy type of complexes of graphs with bounded domination number ⋮ The Morse theory of Čech and Delaunay complexes ⋮ Chains of modular elements and shellability ⋮ Discrete Morse theory for the moduli spaces of polygonal linkages, or solitaire on a circle ⋮ Boolean complexes of involutions ⋮ On the topology of simplicial complexes related to 3-connected and Hamiltonian graphs ⋮ The poset of bipartitions ⋮ Random Discrete Morse Theory and a New Library of Triangulations ⋮ The Möbius function of a composition poset ⋮ Discrete Morse theory and localization ⋮ Homotopy type of skeleta of the flag complex over a finite vector space and generalized Galois numbers ⋮ Discrete Morse theory on graphs ⋮ Higher matching complexes of complete graphs and complete bipartite graphs ⋮ A graph-theoretical approach to cancelling critical elements ⋮ Equivariant discrete Morse theory

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Posets, regular CW complexes and Bruhat order
• f-vectors and h-vectors of simplicial posets
• Complexes of not \(i\)-connected graphs
• Morse theory for cell complexes
• On the topology of simplicial complexes related to 3-connected and Hamiltonian graphs
• Decompositions of partially ordered sets
• Quotient complexes and lexicographic shellability
• Lexicographically first reduced words
• On discrete Morse functions and combinatorial decompositions
• The Homotopy Type of Hyperplane Posets
• Discrete Morse functions from lexicographic orders
• Collapsibility of Δ(Π_{𝑛})/𝒮_{𝓃} and some related CW complexes
• [https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions]
• Discrete Morse theory for complexes of 2-connected graphs

This page was built for publication: On optimizing discrete Morse functions