Abstract
In this paper, we study Forman's discrete Morse theory in the case where a group acts on the underlying complex. We generalize the notion of a Morse matching, and obtain a theory that can be used to simplify the description of the G-homotopy type of a simplicial complex. As an application, we determine the C2 × Sn - 2-homotopy type of the complex of non-connected graphs on n nodes.
Original language | English |
---|---|
Pages (from-to) | 3821-3829 |
Number of pages | 9 |
Journal | Discrete Mathematics |
Volume | 309 |
Issue number | 12 |
DOIs | |
Publication status | Published - 28 Jun 2009 |
MoE publication type | A1 Journal article-refereed |
Keywords
- Discrete Morse theory
- Equivariant homotopy
- Graph complexes