On optimizing discrete Morse functions

Advances in Applied Mathematics

Volumn 35, Issue 3, 2005, Pages 294-322

  Hersh, Patricia ^a  

^a INDIANA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMIZATION;

MORSE THEORY; PERMUTATIONS;

FUNCTIONS;

EID: 24044437814     PISSN: 01968858     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aam.2005.04.001     Document Type: Article

References (20)

1. E. Babson A. Björner S. Linusson J. Shareshian V. Welker Complexes of not i-connected graphs Topology 38 1999 271-299
2. E. Babson P. Hersh Discrete Morse functions from lexicographic orders Trans. Amer. Math. Soc. 357 2005 509-534
3. L. Billera G. Hetyei Decompositions of partially ordered sets Order 17 2000 141-166
4. A. Björner Posets, regular CW complexes and Bruhat order European J. Combin. 5 1 1984 7-16
5. A. Björner The homology and shellability of matroids and geometric lattices Matroid Applications Encyclopedia Math. Appl. vol. 40 1992 Cambridge Univ. Press Cambridge 226-283
6. A. Björner Topological methods Handbook of Combinatorics vol. 1,2 1995 Elsevier Amsterdam 1819-1872
7. M. Chari On discrete Morse functions and combinatorial decompositions Discrete Math. 217 1-3 2000 101-113
8. P. Edelman Lexicographically first reduced words Discrete Math. 147 1995 95-106
9. P. Edelman J. Walker The homotopy type of hyperplane posets Proc. Amer. Math. Soc. 94 2 1985 221-225
10. R. Forman Morse theory for cell complexes Adv. Math. 134 1998 90-145
11. A. Garsia The saga of reduced factorizations of elements of the symmetric group Publications du Laboratoire de Combinatoire et d' Informatique Mathematique 29 2002
12. n(q)-analogue of the partition lattice, preprint, 2004
13. • and discrete Morse theory for posets in Integer Points in Polyhedra-Geometry, Number Theory, Algebra, Optimization Snowbird, UT, 2003 in Contemp. Math. vol. 374 2004 Amer. Math. Soc. Providence, RI
14. A. Hultman Quotient complexes and lexicographic shellability J. Algebraic Combin. 16 2002 83-96
15. J.E. Humphreys Reflection Groups and Coxeter Groups Cambridge Stud. Adv. Math. vol. 29 1990 Cambridge Univ. Press Cambridge
16. 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
17. n and some related CW complexes Proc. Amer. Math. Soc. 128 8 2000 2253-2259
18. G.-C. Rota On the foundations of combinatorial theory. I. Theory of Möbius functions Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 2 1964 340-368
19. J. Shareshian Discrete Morse theory for complexes of 2-connected graphs Topology 40 4 2001 681-701
20. R. Stanley f-vectors and h-vectors of simplicial posets J. Pure Appl. Algebra 71 1991 319-331