Complexes of discrete Morse functions

Discrete Mathematics

Volumn 302, Issue 1-3, 2005, Pages 39-51

  Chari, Manoj K ^a   Joswig, Michael ^b  

^a LOUISIANA STATE UNIVERSITY   (United States)

^b TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Collapsibility; Discrete Morse Theory; Matrix Tree Theorem

Indexed keywords

COMBINATORIAL MATHEMATICS; MATRIX ALGEBRA; OPTIMIZATION; THEOREM PROVING; TOPOLOGY; TREES (MATHEMATICS);

COLLAPSIBILITY; COMBINATORIAL TOPOLOGY; DISCRETE MORSE THEORY; MATRIX-TREE THEOREM;

FUNCTIONS;

EID: 27744608182     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2004.07.027     Document Type: Conference Paper

References (17)

1. E. Babson, A. Björner, S. Linusson, J. Shareshian, and V. Welker Complexes of not i-connected graphs Topology 38 2 1999 271 299
2. N. Biggs Algebraic graph theory second ed. 1994 Cambridge University Press Cambridge
3. M.K. Chari On discrete Morse functions and combinatorial decompositions Discrete Math. 217 1-3 2000 101 113
4. L.H. Clark, J.C. George, and T.D. Porter On the number of 1-factors in the n-cube Congr. Numerantium 127 1997 67 69
5. J.-G. Dumas, F. Heckenbach, D. Saunders, V. Welker, Computing simplicial homology based on efficient smith normal form algorithms, in: M. Joswig, N. Takayma (Eds.), Algebra, geometry, and software systems, Springer, New York, 2003, pp. 177-206
6. R. Forman Morse theory for cell complexes Adv. Math. 134 1 1998 90 145
7. E. Gawrilow, M. Joswig, TOPAZ module for polymake, version 2.0, with contributions by Thilo Schröder and Nikolaus Witte, free software, http://www.math.tu-berlin.de/polymake, 2003.
8. N. Graham, and F. Harary The number of perfect matchings in a hypercube Appl. Math. Lett. 1 1988 45 48
9. F. Heckenbach, homology 3.0, http://www.mi.uni-erlangen.de/~heckenb/, 1999.
10. J. Jonsson On the topology of simplicial complexes related to 3-connected and hamiltonian graphs J. Combin. Theory Ser. A 104 1 2003 169 199
11. G. Kalai Enumeration of Q -acyclic simplicial complexes Israel J. Math. 45 1983 337 351
12. D.N. Kozlov Complexes of directed trees J. Comb. Theory Ser. A 88 1 1999 112 122
13. J.W. Milnor, Morse theory. Based on lecture notes by M. Spivak and R. Wells, Annals of Mathematics Studies, vol. 51, Princeton University Press, Princeton, 1963.
14. J. Palis, Jr, W. de Melo, Geometric theory of dynamical systems. An introduction, Translated from the Portuguese by A.K. Manning, Springer, New York, 1982, MR 84a:58004.
15. J. Shareshian Discrete morse theory for the complex of 2-connected graphs Topology 40 4 2001 681 701
16. R.P. Stanley, Enumerative combinatorics, vol. I, Wadsworth/Cole, Belmont, 1986.
17. V. Welker, G.M. Ziegler, and R.T. Živaljević Homotopy colimits - comparison lemmas for combinatorial applications J. Reine Angew. Math. 509 1999 117 149