Discrete Morse functions from lexicographic orders

DOI10.1090/S0002-9947-04-03495-6zbMath1050.05117arXivmath/0311265MaRDI QIDQ4825663

Patricia Hersh, Eric K. Babson

Publication date: 28 October 2004

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0311265

zbMATH Keywords

partitionslexicographic orderfinite posetorder complexhomotopymaximal chainsdiscrete Morse functioncritical faces

Mathematics Subject Classification ID

Partitions of sets (05A18) Combinatorial aspects of partitions of integers (05A17) Classification of homotopy type (55P15)

Related Items

Topology of bounded-degree graph complexes., Level Eulerian posets., Discrete Morse theory for the barycentric subdivision, Boundary complexes and weight filtrations, The Möbius function of generalized subword order, Chains of modular elements and shellability, On discrete gradient vector fields and Laplacians of simplicial complexes, Discrete Morse theory for the moduli spaces of polygonal linkages, or solitaire on a circle, Optimal discrete Morse functions for 2-manifolds, On the topology of simplicial complexes related to 3-connected and Hamiltonian graphs, Discrete Morse Theory by Nicholas Scoville, Critical sets in discrete Morse theories: relating Forman and piecewise-linear approaches, The poset of bipartitions, Kauffman's clock lattice as a graph of perfect matchings: a formula for its height, Discrete Morse theory and the consecutive pattern poset, The Möbius function of a composition poset, Homotopy type of skeleta of the flag complex over a finite vector space and generalized Galois numbers, The poset of graphs ordered by induced containment, On the topology of the permutation pattern poset, On optimizing discrete Morse functions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Posets, regular CW complexes and Bruhat order
• On optimizing discrete Morse functions
• Bruhat order of Coxeter groups and shellability
• Complexes of not \(i\)-connected graphs
• General lexicographic shellability and orbit arrangements
• Morse theory for cell complexes
• Lexicographic shellability for balanced complexes
• Group actions on posets
• Complexes of directed trees
• Direct sum decompositions of matroids and exponential structures
• Combinatorics and commutative algebra.
• Linear inequalities for flags in graded partially ordered sets
• On discrete Morse functions and combinatorial decompositions
• Supersolvable lattices
• On the shellability of the order complex of the subgroup lattice of a finite group
• On Lexicographically Shellable Posets
• Shellable and Cohen-Macaulay Partially Ordered Sets
• Shellable nonpure complexes and posets. II
• Shellable Nonpure Complexes and Posets. I
• [https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions]
• On the poset of partitions of an integer