On discrete Morse functions and combinatorial decompositions
DOI10.1016/S0012-365X(99)00258-7zbMATH Open1008.52011MaRDI QIDQ1978176FDOQ1978176
Authors: Manoj K. Chari
Publication date: 10 April 2003
Published in: Discrete Mathematics (Search for Journal in Brave)
Recommendations
matroidsshellabilitycombinatorial decompositionsshellable complexesregular cell complexdiscrete Morse functions
Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Combinatorial aspects of matroids and geometric lattices (05B35) Critical points and critical submanifolds in differential topology (57R70) Abstract critical point theory (Morse theory, Lyusternik-Shnirel'man theory, etc.) in infinite-dimensional spaces (58E05) Shellability for polytopes and polyhedra (52B22)
Cited In (84)
- Morse theory for group presentations
- 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
- Cellular resolutions of monomial ideals and their Artinian reductions
- Morse-Bott theory on posets and a homological Lusternik-Schnirelmann theorem
- Allowing cycles in discrete Morse theory
- Dual structures on Coxeter and Artin groups of rank three
- On merge trees and discrete Morse functions on paths and trees
- Approximation algorithms for Max Morse matching
- Categorifying connected domination via graph überhomology
- Minimal cellular resolutions of the edge ideals of forests
- Generalised cone complexes and tropical moduli in polymake
- Morse theory of Bestvina–Brady type for posets and matchings
- Morse theory for complexes of groups
- Discrete Morse functions, vector fields, and homological sequences on trees
- Filtered simplicial homology, graph dissimilarity and überhomology
- Morse resolutions of powers of square-free monomial ideals of projective dimension one
- Simplification of Morse Decompositions Using Morse Set Mergers
- Euclidean matchings and minimality of hyperplane arrangements
- Frontiers of sphere recognition in practice
- Pruned cellular free resolutions of monomial ideals
- On the topology of simplicial complexes related to 3-connected and Hamiltonian graphs
- Equivariant discrete Morse theory
- Topological representations of matroids
- Homology representations arising from the half cube
- Discrete Morse Functions from Fourier Transforms
- Topology of posets with special partial matchings
- An explicit derivation of the Möbius function for Bruhat order
- Quotient complexes and lexicographic shellability
- Discrete Morse theory for totally non-negative flag varieties
- The Morse theory of Čech and Delaunay complexes
- Discrete Morse theory and a reformulation of theK(π,1)-conjecture
- On the local homology of Artin groups of finite and affine type
- Combinatorial stratifications and minimality of 2-arrangements
- On the homology of the real complement of the \(k\)-parabolic subspace arrangement
- Discrete Morse theory and the consecutive pattern poset
- Kauffman's clock lattice as a graph of perfect matchings: a formula for its height
- Parameterized complexity of discrete Morse theory
- Combinatorial realization of the Thom-Smale complex via discrete Morse theory
- Connectivity of \(h\)-complexes.
- The topology of spaces of phylogenetic trees with symmetry
- Matching and independence complexes related to small grids
- Generalized chessboard complexes and discrete Morse theory
- Discrete Morse theoretic algorithms for computing homology of complexes and maps
- On optimizing discrete Morse functions
- Discrete Morse theory on digraphs
- Moment-angle complexes of pairs \((D^n,S^{n-1})\) and simplicial complexes with vertex-decomposable duals
- Dependence of Betti Numbers on Characteristic
- Discrete Morse theory for free chain complexes
- A simplicial complex is uniquely determined by its set of discrete Morse functions
- Optimal topological simplification of discrete functions on surfaces
- Proof of the \(K(\pi,1)\) conjecture for affine Artin groups
- Complexes of discrete Morse functions
- A note on shellability and acyclic orientations
- A discrete Morse perspective on knot projections and a generalised clock theorem
- Morse theory for filtrations and efficient computation of persistent homology
- Morse matchings on polytopes
- Boundary measurement and sign variation in real projective space
- Discrete Morse theory for computing cellular sheaf cohomology
- Discrete Morse functions from lexicographic orders
- Computing Optimal Discrete Morse Functions
- The worst way to collapse a simplex
- Random Discrete Morse Theory and a New Library of Triangulations
- Iterated homology of simplical complexes
- Twisted identities in Coxeter groups.
- Tame flows
- Discrete Morse theory for manifolds with boundary
- The number of excellent discrete Morse functions on graphs
- Optimal discrete Morse functions for 2-manifolds
- Discrete Morse theory for cellular resolutions
- Alternative polarizations of Borel fixed ideals, Eliahou-Kervaire type resolution and discrete Morse theory
- Discrete morse theory and the cohomology ring
- Alexander r-tuples and bier complexes
- Discrete Morse functions for graph configuration spaces
- One-point suspensions and wreath products of polytopes and spheres
- Collapsibility to a subcomplex of a given dimension is NP-complete
- A user's guide to discrete Morse theory
- Topological finiteness properties of monoids. I: Foundations
- Morse theory from an algebraic viewpoint
- The main theorem of discrete Morse theory for Morse matchings with finitely many rays
- Polyhedral representation of discrete Morse functions
- Some remarks on Morse theory for posets, homological Morse theory and finite manifolds
- On the rooted forests in triangulated closed manifolds
This page was built for publication: On discrete Morse functions and combinatorial decompositions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1978176)