On discrete Morse functions and combinatorial decompositions

From MaRDI portal
Publication:1978176

DOI10.1016/S0012-365X(99)00258-7zbMath1008.52011MaRDI QIDQ1978176

Manoj K. Chari

Publication date: 10 April 2003

Published in: Discrete Mathematics (Search for Journal in Brave)




Related Items

Approximation algorithms for Max Morse matchingTopological representations of matroidsGeneralized chessboard complexes and discrete Morse theoryMorse resolutions of powers of square-free monomial ideals of projective dimension oneDiscrete Morse theory for computing cellular sheaf cohomologyHomology representations arising from the half cubeDiscrete Morse functions from lexicographic ordersAllowing cycles in discrete Morse theoryAlternative polarizations of Borel fixed ideals, Eliahou-Kervaire type resolution and discrete Morse theoryCombinatorial stratifications and minimality of 2-arrangementsMorse theory for filtrations and efficient computation of persistent homologyA simplicial complex is uniquely determined by its set of discrete Morse functionsThe topology of spaces of phylogenetic trees with symmetryMatching and independence complexes related to small gridsThe main theorem of discrete Morse theory for Morse matchings with finitely many raysPolyhedral representation of discrete Morse functionsMinimal cellular resolutions of the edge ideals of forestsCategorifying connected domination via graph überhomologyGeneralised cone complexes and tropical moduli in polymakeDiscrete Morse theoretic algorithms for computing homology of complexes and mapsFiltered simplicial homology, graph dissimilarity and überhomologyMorse matchings on polytopesContractibility of the orbit space of the 𝑝-subgroup complex via Brown-Forman discrete Morse theoryModular flats of oriented matroids and poset quasi-fibrationsBarile-Macchia resolutionsThe Morse theory of Čech and Delaunay complexesA note on shellability and acyclic orientationsTopological finiteness properties of monoids. I: FoundationsOn the homology of the real complement of the \(k\)-parabolic subspace arrangementMorse theory of Bestvina–Brady type for posets and matchingsMorse theory for complexes of groupsCellular resolutions of monomial ideals and their Artinian reductionsCollapsibility to a subcomplex of a given dimension is NP-completeBoundary measurement and sign variation in real projective spaceOptimal discrete Morse functions for 2-manifoldsSome remarks on Morse theory for posets, homological Morse theory and finite manifoldsOn the topology of simplicial complexes related to 3-connected and Hamiltonian graphsOn the rooted forests in triangulated closed manifoldsDiscrete Morse theory and a reformulation of theK(π,1)-conjectureConnectivity of \(h\)-complexes.Kauffman's clock lattice as a graph of perfect matchings: a formula for its heightEuclidean matchings and minimality of hyperplane arrangementsMorse theory from an algebraic viewpointOptimal topological simplification of discrete functions on surfacesTwisted identities in Coxeter groups.Dependence of Betti Numbers on CharacteristicDiscrete Morse theory for totally non-negative flag varietiesRandom Discrete Morse Theory and a New Library of TriangulationsMoment-angle complexes of pairs \((D^n,S^{n-1})\) and simplicial complexes with vertex-decomposable dualsDiscrete Morse theory for cellular resolutionsOne-point suspensions and wreath products of polytopes and spheresTame flowsProof of the \(K(\pi,1)\) conjecture for affine Artin groupsA discrete Morse perspective on knot projections and a generalised clock theoremOn the local homology of Artin groups of finite and affine typeThe worst way to collapse a simplexParameterized Complexity of Discrete Morse TheoryTopology of posets with special partial matchingsAlexander r-tuples and bier complexesDiscrete Morse theory for manifolds with boundaryEquivariant discrete Morse theoryPruned cellular free resolutions of monomial idealsIterated homology of simplical complexesAn explicit derivation of the Möbius function for Bruhat orderComplexes of discrete Morse functionsFrontiers of sphere recognition in practiceComputing Optimal Discrete Morse FunctionsQuotient complexes and lexicographic shellabilityOn optimizing discrete Morse functionsDiscrete morse theory and the cohomology ring