Discrete Morse theory on graphs (Q1032958): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Discrete Morse theory on graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: MORSE INEQUALITIES ON CERTAIN INFINITE 2-COMPLEXES / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the pure Morse complex of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterizing equivalent discrete Morse functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Morse theory for cell complexes / rank
 
Normal rank
Property / cites work
 
Property / cites work: On optimizing discrete Morse functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal discrete Morse functions for 2-manifolds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Note on André's reflection principle / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generating Discrete Morse Functions from Point Data / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3293867 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting Morse functions on the 2-sphere / rank
 
Normal rank

Latest revision as of 03:39, 2 July 2024

scientific article
Language Label Description Also known as
English
Discrete Morse theory on graphs
scientific article

    Statements

    Discrete Morse theory on graphs (English)
    0 references
    5 November 2009
    0 references
    Discrete Morse theory is originally introduced by R. Forman as a discrete analogue of classical Morse theory to study homotopy properties of finite CW-complexes. In [\textit{R. Ayala}, \textit{L. M. Fernández}, and \textit{J. A. Vilches}, ``Discrete Morse inequalities on infinite graphs'', Electron. J. Comb. 16, No. 1, Research Paper R38, 11p. (2009; Zbl 1182.05088)], three of the authors of this paper extend Forman's ideas to the most simple infinite case: the 1-dimensional case. Morse inequalities and the possible number of critical elements of a Morse function are studied in that article in which a particular kind of rays of the graph play the same role as the critical vertices. In this paper, those results are recalled and a deeper analysis is carried out. It is considered the case in which the Morse inequalities are equalities and it is studied how the Betti numbers of the level subcomplexes can change.
    0 references
    0 references
    0 references
    0 references
    0 references
    discrete Morse theory
    0 references
    infinite graphs
    0 references
    Betti numbers
    0 references
    0 references