On discrete Morse functions and combinatorial decompositions
From MaRDI portal
Publication:1978176
DOI10.1016/S0012-365X(99)00258-7zbMath1008.52011MaRDI QIDQ1978176
Publication date: 10 April 2003
Published in: Discrete Mathematics (Search for Journal in Brave)
matroidsshellabilitycombinatorial decompositionsshellable complexesregular cell complexdiscrete Morse functions
Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Abstract critical point theory (Morse theory, Lyusternik-Shnirel'man theory, etc.) in infinite-dimensional spaces (58E05) Combinatorial aspects of matroids and geometric lattices (05B35) Critical points and critical submanifolds in differential topology (57R70) Shellability for polytopes and polyhedra (52B22)
Related Items
Approximation algorithms for Max Morse matching ⋮ Topological representations of matroids ⋮ Generalized chessboard complexes and discrete Morse theory ⋮ Morse resolutions of powers of square-free monomial ideals of projective dimension one ⋮ Discrete Morse theory for computing cellular sheaf cohomology ⋮ Homology representations arising from the half cube ⋮ Discrete Morse functions from lexicographic orders ⋮ Allowing cycles in discrete Morse theory ⋮ Alternative polarizations of Borel fixed ideals, Eliahou-Kervaire type resolution and discrete Morse theory ⋮ Combinatorial stratifications and minimality of 2-arrangements ⋮ Morse theory for filtrations and efficient computation of persistent homology ⋮ A simplicial complex is uniquely determined by its set of discrete Morse functions ⋮ The topology of spaces of phylogenetic trees with symmetry ⋮ Matching and independence complexes related to small grids ⋮ The main theorem of discrete Morse theory for Morse matchings with finitely many rays ⋮ Polyhedral representation of discrete Morse functions ⋮ Minimal cellular resolutions of the edge ideals of forests ⋮ Categorifying connected domination via graph überhomology ⋮ Generalised cone complexes and tropical moduli in polymake ⋮ Discrete Morse theoretic algorithms for computing homology of complexes and maps ⋮ Filtered simplicial homology, graph dissimilarity and überhomology ⋮ Morse matchings on polytopes ⋮ Contractibility of the orbit space of the 𝑝-subgroup complex via Brown-Forman discrete Morse theory ⋮ Modular flats of oriented matroids and poset quasi-fibrations ⋮ Barile-Macchia resolutions ⋮ The Morse theory of Čech and Delaunay complexes ⋮ A note on shellability and acyclic orientations ⋮ Topological finiteness properties of monoids. I: Foundations ⋮ On the homology of the real complement of the \(k\)-parabolic subspace arrangement ⋮ Morse theory of Bestvina–Brady type for posets and matchings ⋮ Morse theory for complexes of groups ⋮ Cellular resolutions of monomial ideals and their Artinian reductions ⋮ Collapsibility to a subcomplex of a given dimension is NP-complete ⋮ Boundary measurement and sign variation in real projective space ⋮ Optimal discrete Morse functions for 2-manifolds ⋮ Some remarks on Morse theory for posets, homological Morse theory and finite manifolds ⋮ On the topology of simplicial complexes related to 3-connected and Hamiltonian graphs ⋮ On the rooted forests in triangulated closed manifolds ⋮ Discrete Morse theory and a reformulation of theK(π,1)-conjecture ⋮ Connectivity of \(h\)-complexes. ⋮ Kauffman's clock lattice as a graph of perfect matchings: a formula for its height ⋮ Euclidean matchings and minimality of hyperplane arrangements ⋮ Morse theory from an algebraic viewpoint ⋮ Optimal topological simplification of discrete functions on surfaces ⋮ Twisted identities in Coxeter groups. ⋮ Dependence of Betti Numbers on Characteristic ⋮ Discrete Morse theory for totally non-negative flag varieties ⋮ Random Discrete Morse Theory and a New Library of Triangulations ⋮ Moment-angle complexes of pairs \((D^n,S^{n-1})\) and simplicial complexes with vertex-decomposable duals ⋮ Discrete Morse theory for cellular resolutions ⋮ One-point suspensions and wreath products of polytopes and spheres ⋮ Tame flows ⋮ Proof of the \(K(\pi,1)\) conjecture for affine Artin groups ⋮ A discrete Morse perspective on knot projections and a generalised clock theorem ⋮ On the local homology of Artin groups of finite and affine type ⋮ The worst way to collapse a simplex ⋮ Parameterized Complexity of Discrete Morse Theory ⋮ Topology of posets with special partial matchings ⋮ Alexander r-tuples and bier complexes ⋮ Discrete Morse theory for manifolds with boundary ⋮ Equivariant discrete Morse theory ⋮ Pruned cellular free resolutions of monomial ideals ⋮ Iterated homology of simplical complexes ⋮ An explicit derivation of the Möbius function for Bruhat order ⋮ Complexes of discrete Morse functions ⋮ Frontiers of sphere recognition in practice ⋮ Computing Optimal Discrete Morse Functions ⋮ Quotient complexes and lexicographic shellability ⋮ On optimizing discrete Morse functions ⋮ Discrete morse theory and the cohomology ring