Mathematics – Combinatorics
Scientific paper
2003-11-16
Mathematics
Combinatorics
Scientific paper
Forman introduced discrete Morse theory as a tool for studying CW complexes by essentially collapsing them onto smaller, simpler-to-understand complexes of critical cells in [Fo]. Chari reformulated discrete Morse theory for regular cell complexes in terms of acyclic matchings on face posets in [Ch]. This paper addresses two questions: (1) under what conditions may several gradient paths in a discrete Morse function simultaneously be reversed to cancel several pairs of critical cells, to further collapse the complex, and (2) how to use lexicographically first reduced expressions for permutations (in the sense of [Ed]) to make (1) practical for poset order complexes. Applications include Cohen-Macaulayness of a new partial order, recently introduced by Remmel, on the symmetric group (by refinement on the underlying partitions into cycles) as well as a simple new proof of the homotopy type for intervals in the weak order for the symmetric group. Additional applications appear in [HW].
No associations
LandOfFree
On optimizing discrete Morse functions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On optimizing discrete Morse functions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On optimizing discrete Morse functions will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-635343