Complexes of discrete Morse functions

DOI10.1016/J.DISC.2004.07.027zbMATH Open1091.57025arXivmath/0011234OpenAlexW2079055081WikidataQ117245101 ScholiaQ117245101MaRDI QIDQ2575785FDOQ2575785

Manoj K. Chari, Michael Joswig

Publication date: 6 December 2005

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

Abstract: We investigate properties of the set of discrete Morse functions on a simplicial complex as defined by Forman. It is not difficult to see that the pairings of discrete Morse functions of a finite simplicial complex again form a simplicial complex, the discrete Morse complex. It turns out that several known results from combinatorial topology and enumerative combinatorics, which previously seemed to be unrelated, can be re-interpreted in the setting of these discrete Morse complexes.

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) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Critical points and critical submanifolds in differential topology (57R70) Abstract critical point theory (Morse theory, Lyusternik-Shnirel'man theory, etc.) in infinite-dimensional spaces (58E05) PL-topology (57Q99)

Cites Work

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

Cited In (21)

• On the automorphism group of the Morse complex
• On the homotopy and strong homotopy type of complexes of discrete Morse functions
• A note on the pure Morse complex of a graph
• Research on P system with chain structure and application and simulation in arithmetic operation
• A vector space of Morse functions
• The number of critical elements of discrete Morse functions on non-compact surfaces
• Filtered matchings and simplicial complexes
• The connectedness homomorphism between discrete Morse complexes
• Combinatorial realization of the Thom-Smale complex via discrete Morse theory
• Morse function and attaching map
• A simplicial complex is uniquely determined by its set 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
• A discrete Morse perspective on knot projections and a generalised clock theorem
• Optimal discrete Morse functions for 2-manifolds
• Discrete Morse theory for cellular resolutions
• Discrete Morse functions for graph configuration spaces
• Higher connectivity of the Morse complex
• Discrete Morse Theory
• Star clusters in the matching, Morse, and generalized complex of discrete Morse functions
• Polyhedral representation of discrete Morse functions

Uses Software

• polymake
• Homology

   Recommendations

• On discrete Morse functions and combinatorial decompositions 👍 👎
• Title not available (Why is that?) 👍 👎
• A user's guide to discrete Morse theory 👍 👎
• Characterizing equivalent discrete Morse functions 👍 👎
• Discrete Morse Functions from Fourier Transforms 👍 👎

This page was built for publication: Complexes of discrete Morse functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2575785)