Discrete Morse theory on graphs (Q1032958)
From MaRDI portal
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
discrete Morse theory
0 references
infinite graphs
0 references
Betti numbers
0 references