On discrete gradient vector fields and Laplacians of simplicial complexes

DOI10.1007/S00026-023-00655-1MaRDI QIDQ6192066zbMATH OpenOpenAlexFDO

Authors

Publication date 11 March 2024

Published in Annals of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

discrete gradient vector fieldsdiscrete Laplaciandiscrete Morse theorymatchingsrooted forestssimplicial complexesspectral graph theory

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of simplicial complexes (05E45) Discrete Morse theory and related ideas in manifold topology (57Q70) Critical points and critical submanifolds in differential topology (57R70)

Abstract: Discrete Morse theory, a cell complex-analog to smooth Morse theory, has been developed over the past few decades since its original formulation by Robin Forman in 1998. In particular, discrete gradient vector fields on simplicial complexes capture important features of discrete Morse functions. We prove that the characteristic polynomials of the Laplacian matrices of a simplicial complex are generating functions for discrete gradient vector fields of discrete Morse functions when the complex is either a graph or a triangulation of an orientable manifold. Furthermore, we provide a full characterization of the correspondence between rooted forests in higher dimensions and discrete gradient vector fields.

Recommendations

• Discrete gradient fields on infinite complexes
• Complexes of discrete Morse functions
• Characterizing equivalent discrete Morse functions
• Discrete Morse theory on graphs
• scientific article; zbMATH DE number 970688

Cites work

• A note on the pure Morse complex of a graph
• A user's guide to discrete Morse theory
• Characterizing equivalent discrete Morse functions
• Chip-firing games, potential theory on graphs, and spanning trees
• Combinatorial Laplacians of matroid complexes
• Complexes of discrete Morse functions
• Computing Optimal Morse Matchings
• Critical groups of simplicial complexes
• Directed rooted forests in higher dimension
• Discrete Morse functions from lexicographic orders
• Discrete Morse Theory
• Discrete Morse theory for computing cellular sheaf cohomology
• Discrete Morse theory for free chain complexes
• scientific article; zbMATH DE number 2103273 (Why is no real title available?)
• scientific article; zbMATH DE number 3222645 (Why is no real title available?)
• Morse theory for cell complexes
• Morse theory. Smooth and discrete
• On the rooted forests in triangulated closed manifolds
• On the topology of rooted forests in higher dimensions
• Progress in algebraic combinatorics. Based on the international symposium on algebraic combinatorics, Fukuoka, Japan, 1993 and the research project on algebraic combinatorics, Kyoto, Japan, April 1994 -- March 1995
• Random geometric complexes
• Simplicial and cellular trees
• Structural theory and classification of 2D Adinkras
• The graph Laplacian and Morse inequalities

This page was built for publication: On discrete gradient vector fields and Laplacians of simplicial complexes

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