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 条
  • [21] Discrete Differential Calculus on Simplicial Complexes and Constrained Homology
    Shiquan Ren
    Chinese Annals of Mathematics, Series B, 2023, 44 : 615 - 640
  • [22] Segmentation of discrete vector fields
    Li, HY
    Chen, WB
    Shen, IF
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2006, 12 (03) : 289 - 300
  • [23] Computing Accurate Morse-Smale Complexes from Gradient Vector Fields
    Gyulassy, Attila
    Bhatia, Harsh
    Bremer, Peer-Timo
    Pascucci, Valerio
    TOPOLOGICAL AND STATISTICAL METHODS FOR COMPLEX DATA: TACKLING LARGE-SCALE, HIGH-DIMENSIONAL, AND MULTIVARIATE DATA SPACES, 2015, : 205 - 218
  • [24] TOPOLOGICAL METHODS FOR BOUNDARY VALUE PROBLEMS INVOLVING DISCRETE VECTOR φ-LAPLACIANS
    Bereanu, Cristian
    Gheorghe, Dana
    TOPOLOGICAL METHODS IN NONLINEAR ANALYSIS, 2011, 38 (02) : 265 - 276
  • [25] Higher-Order Graph Convolutional Network with Flower-Petals Laplacians on Simplicial Complexes
    Huang, Yiming
    Zeng, Yujie
    Wu, Qiang
    Lu, Linyuan
    THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 11, 2024, : 12653 - 12661
  • [26] Principal Frequency of p-Sub-Laplacians for General Vector Fields
    Ruzhansky, Michael
    Sabitbek, Bolys
    Suragan, Durvudkhan
    ZEITSCHRIFT FUR ANALYSIS UND IHRE ANWENDUNGEN, 2021, 40 (01): : 97 - 109
  • [27] Discrete connection Laplacians
    Zahariev, Svetoslav
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2008, 136 (10) : 3717 - 3726
  • [28] Relative-perfectness of discrete gradient vector fields and multi-parameter persistent homology
    Claudia Landi
    Sara Scaramuccia
    Journal of Combinatorial Optimization, 2022, 44 : 2347 - 2374
  • [29] Relative-perfectness of discrete gradient vector fields and multi-parameter persistent homology
    Landi, Claudia
    Scaramuccia, Sara
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (04) : 2347 - 2374
  • [30] On trajectories of analytic gradient vector fields
    Nowel, A
    Szafraniec, Z
    JOURNAL OF DIFFERENTIAL EQUATIONS, 2002, 184 (01) : 215 - 223