2004
DOI: 10.1090/s0002-9947-04-03495-6
|View full text |Cite
|
Sign up to set email alerts
|

Discrete Morse functions from lexicographic orders

Abstract: Abstract. This paper shows how to construct a discrete Morse function with a relatively small number of critical cells for the order complex of any finite poset with0 and1 from any lexicographic order on its maximal chains. Specifically, if we attach facets according to the lexicographic order on maximal chains, then each facet contributes at most one new face which is critical, and at most one Betti number changes; facets which do not change the homotopy type also do not contribute any critical faces. Dimensi… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

3
82
0

Year Published

2006
2006
2023
2023

Publication Types

Select...
6
1

Relationship

0
7

Authors

Journals

citations
Cited by 31 publications
(85 citation statements)
references
References 23 publications
3
82
0
Order By: Relevance
“…A relative version of lexicographic shellability was introduced by Stanley [170]. A Morse theory version of lexicographical shellability, which is even more general than Kozlov's version was formulated by Babson and Hersh [9].…”
Section: Theorem 334 (Björner and Wachs [37]) The Dual Chain-edge mentioning
confidence: 99%
“…A relative version of lexicographic shellability was introduced by Stanley [170]. A Morse theory version of lexicographical shellability, which is even more general than Kozlov's version was formulated by Babson and Hersh [9].…”
Section: Theorem 334 (Björner and Wachs [37]) The Dual Chain-edge mentioning
confidence: 99%
“…In this paper we will use a method developed by Babson and Hersh [1] , in the extended form of Hersh and Welker [15] (which incorporates a correction to [1] pointed out in [14] , [20] ). This method is designed to find the homotopy type of the order complex of a graded partially ordered set with minimum element and maximum element .…”
Section: Discrete Morse Matching Via Chain Enumerationmentioning
confidence: 99%
“…Recall that the order complex of a partially ordered set is the simplicial complex whose vertices are the elements of and whose faces are the chains of . Babson and Hersh [1] find a Morse matching on the Hasse diagram of the poset of faces of , the order relation being defined by inclusion, by fixing an enumeration of the maximal chains of , which they call poset lexicographic order . It was observed by Hersh and Welker [15, Theorem 3.1] that the key property of a poset lexicographic order that is used in all proofs of Babson and Hersh in [1] is that the enumeration of maximal chains considered grows by creating skipped intervals (which is implicit in [1, Remark 2.1] ).…”
Section: Discrete Morse Matching Via Chain Enumerationmentioning
confidence: 99%
See 2 more Smart Citations