On optimizing discrete Morse functions

Advances in Applied Mathematics - Tập 35 - Trang 294-322 - 2005
Patricia Hersh1
1Department of Mathematics, Indiana University, Rawles Hall, Bloomington, IN 47405, USA

Tài liệu tham khảo

Babson, 1999, Complexes of not i-connected graphs, Topology, 38, 271, 10.1016/S0040-9383(98)00009-3 Babson, 2005, Discrete Morse functions from lexicographic orders, Trans. Amer. Math. Soc., 357, 509, 10.1090/S0002-9947-04-03495-6 Billera, 2000, Decompositions of partially ordered sets, Order, 17, 141, 10.1023/A:1006420120193 Björner, 1984, Posets, regular CW complexes and Bruhat order, European J. Combin., 5, 7, 10.1016/S0195-6698(84)80012-8 Björner, 1992, The homology and shellability of matroids and geometric lattices, vol. 40, 226 Björner, 1995, Topological methods, vol. 1,2, 1819 Chari, 2000, On discrete Morse functions and combinatorial decompositions, Discrete Math., 217, 101, 10.1016/S0012-365X(99)00258-7 Edelman, 1995, Lexicographically first reduced words, Discrete Math., 147, 95, 10.1016/0012-365X(94)00229-C Edelman, 1985, The homotopy type of hyperplane posets, Proc. Amer. Math. Soc., 94, 221, 10.1090/S0002-9939-1985-0784167-3 Forman, 1998, Morse theory for cell complexes, Adv. Math., 134, 90, 10.1006/aima.1997.1650 Garsia, 2002, The saga of reduced factorizations of elements of the symmetric group, Publications du Laboratoire de Combinatoire et d' Informatique Mathematique, 29 P. Hanlon, P. Hersh, J. Shareshian, A GLn(q)-analogue of the partition lattice, preprint, 2004 Hersh, 2004, Gröbner basis degree bound on Tor•k[Λ](k,k)• and discrete Morse theory for posets, vol. 374 Hultman, 2002, Quotient complexes and lexicographic shellability, J. Algebraic Combin., 16, 83, 10.1023/A:1020886515443 Humphreys, 1990, Reflection Groups and Coxeter Groups, vol. 29 Jonsson, 2003, On the topology of simplicial complexes related to 3-connected and Hamiltonian graphs, J. Combin. Theory Ser. A, 104, 169, 10.1016/j.jcta.2003.07.001 Kozlov, 2000, Collapsibility of Δ(Πn)/Sn and some related CW complexes, Proc. Amer. Math. Soc., 128, 2253, 10.1090/S0002-9939-99-05301-0 Rota, 1964, On the foundations of combinatorial theory. I. Theory of Möbius functions, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete, 2, 340, 10.1007/BF00531932 Shareshian, 2001, Discrete Morse theory for complexes of 2-connected graphs, Topology, 40, 681, 10.1016/S0040-9383(99)00076-2 Stanley, 1991, f-vectors and h-vectors of simplicial posets, J. Pure Appl. Algebra, 71, 319, 10.1016/0022-4049(91)90155-U