On Discrete Gradient Vector Fields and Laplacians of Simplicial Complexes

被引:0
|
作者
Contreras, Ivan [1 ]
Tawfeek, Andrew [2 ]
机构
[1] Amherst Coll, Dept Math & Stat, 31 Quadrangle Dr, Amherst, MA 01002 USA
[2] Univ Washington, Dept Math, 4110 E Stevens Way NE, Seattle, WA 98195 USA
关键词
Discrete Laplacian; simplicial complexes; discrete Morse theory; discrete gradient vector fields; matchings; rooted forests; spectral graph theory; MORSE-THEORY;
D O I
10.1007/s00026-023-00655-1
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Discrete Morse theory, a cell complex-analog to smooth Morse theory allowing homotopic tools in the discrete realm, 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 topological features of the structure. We prove that the characteristic polynomials of the Laplacian matrices of a simplicial complex are generating functions for discrete gradient vector fields if the complex is 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.
引用
收藏
页码:67 / 91
页数:25
相关论文
共 50 条
  • [1] On Discrete Gradient Vector Fields and Laplacians of Simplicial Complexes
    Ivan Contreras
    Andrew Tawfeek
    Annals of Combinatorics, 2024, 28 : 67 - 91
  • [2] DISCRETE GRADIENT FIELDS ON INFINITE COMPLEXES
    Ayala, Rafael
    Antonio Vilches, Jose
    Jerse, Gregor
    Kosta, Neza Mramor
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2011, 30 (03) : 623 - 639
  • [3] Creating semiflows on simplicial complexes from combinatorial vector fields
    Mrozek, Marian
    Wanner, Thomas
    JOURNAL OF DIFFERENTIAL EQUATIONS, 2021, 304 : 375 - 434
  • [4] A common recursion for Laplacians of matroids and shifted simplicial complexes
    Duval, AM
    DOCUMENTA MATHEMATICA, 2005, 10 : 583 - 618
  • [5] Higher-order connection Laplacians for directed simplicial complexes
    Gong, Xue
    Higham, Desmond J.
    Zygalakis, Konstantinos
    Bianconi, Ginestra
    JOURNAL OF PHYSICS-COMPLEXITY, 2024, 5 (01):
  • [6] Link Partitioning on Simplicial Complexes Using Higher-Order Laplacians
    Wu, Xinyi
    Sarker, Arnab
    Jadbabaie, Ali
    2022 IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2022, : 1239 - 1244
  • [7] Balanced Hodge Laplacians optimize consensus dynamics over simplicial complexes
    Ziegler, Cameron
    Skardal, Per Sebastian
    Dutta, Haimonti
    Taylor, Dane
    CHAOS, 2022, 32 (02)
  • [8] Discrete relations on abstract simplicial complexes
    Kornyak, VV
    PROGRAMMING AND COMPUTER SOFTWARE, 2006, 32 (02) : 84 - 89
  • [9] Discrete relations on abstract simplicial complexes
    V. V. Kornyak
    Programming and Computer Software, 2006, 32 : 84 - 89
  • [10] Computing discrete Morse complexes from simplicial complexes
    Fugacci, Ulderico
    Iuricich, Federico
    De Floriani, Leila
    GRAPHICAL MODELS, 2019, 103