Complexes of discrete Morse functions

DOI10.1016/j.disc.2004.07.027zbMath1091.57025arXivmath/0011234OpenAlexW2079055081WikidataQ117245101 ScholiaQ117245101MaRDI QIDQ2575785

Manoj K. Chari, Michael Joswig

Publication date: 6 December 2005

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Discrete Morse theoryMatrix-Tree theoremCollapsibility

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Abstract critical point theory (Morse theory, Lyusternik-Shnirel'man theory, etc.) in infinite-dimensional spaces (58E05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Critical points and critical submanifolds in differential topology (57R70) PL-topology (57Q99)

Related Items

On the automorphism group of the Morse complex ⋮ On the homotopy and strong homotopy type of complexes of discrete Morse functions ⋮ Higher connectivity of the Morse complex ⋮ A simplicial complex is uniquely determined by its set of discrete Morse functions ⋮ Star clusters in the matching, Morse, and generalized complex of discrete Morse functions ⋮ On discrete gradient vector fields and Laplacians of simplicial complexes ⋮ Persistent pairs and connectedness in discrete Morse functions on simplicial complex. I ⋮ Research on P system with chain structure and application and simulation in arithmetic operation ⋮ A note on the pure Morse complex of a graph ⋮ Filtered matchings and simplicial complexes ⋮ A discrete Morse perspective on knot projections and a generalised clock theorem ⋮ The number of critical elements of discrete Morse functions on non-compact surfaces

Uses Software

• polymake
• Homology

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The number of perfect matchings in a hypercube
• Enumeration of \({\mathbb{Q}}\)-acyclic simplicial complexes
• Complexes of not \(i\)-connected graphs
• Morse theory for cell complexes
• On the topology of simplicial complexes related to 3-connected and Hamiltonian graphs
• Complexes of directed trees
• On discrete Morse functions and combinatorial decompositions
• Morse Theory. (AM-51)
• Homotopy colimits - comparison lemmas for combinatorial applications
• Algebraic Graph Theory
• Discrete Morse theory for complexes of 2-connected graphs