Morse theory for cell complexes

DOI10.1006/aima.1997.1650zbMath0896.57023OpenAlexW2064020260MaRDI QIDQ1385240

Publication date: 22 September 1998

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

Full work available at URL: https://semanticscholar.org/paper/524e9b92d11b9a318c6a1bf95b001bd452ae90f3

zbMATH Keywords

Morse theory CW-complexes discrete Morse function PL Poincaré conjecture

Mathematics Subject Classification ID

Abstract critical point theory (Morse theory, Lyusternik-Shnirel'man theory, etc.) in infinite-dimensional spaces (58E05) Critical points and critical submanifolds in differential topology (57R70) (h)- and (s)-cobordism (57R80) PL-topology (57Q99) Homotopy spheres, Poincaré conjecture (57R60)

Related Items

On the automorphism group of the Morse complex ⋮ Collapsibility of read/write models using discrete Morse theory ⋮ Random inscribed polytopes have similar radius functions as Poisson-Delaunay mosaics ⋮ Upper bounds on Betti numbers of tropical prevarieties ⋮ Discrete Morse theory and classifying spaces ⋮ Neighborhood complexes of some exponential graphs ⋮ Homotopy type of neighborhood complexes of Kneser graphs, $KG_{2,k}$ ⋮ Homotopy type of the Boolean complex of a Coxeter system. ⋮ High-quality topological structure extraction of volumetric data on $C^2$-continuous framework ⋮ The neighborhood complexes of almost $s$-stable Kneser graphs ⋮ Closure maps on regular trisps ⋮ Combinatorial polar orderings and recursively orderable arrangements ⋮ Lusternik-Schnirelmann category for cell complexes and posets ⋮ Discrete Morse theory for computing cellular sheaf cohomology ⋮ Towards a formal tie between combinatorial and classical vector field dynamics ⋮ Level Eulerian posets. ⋮ Discrete Morse theory for the barycentric subdivision ⋮ Simplicial complexes of triangular Ferrers boards ⋮ Boundary complexes and weight filtrations ⋮ On the topology of rooted forests in higher dimensions ⋮ Alternative polarizations of Borel fixed ideals, Eliahou-Kervaire type resolution and discrete Morse theory ⋮ Morse theory for filtrations and efficient computation of persistent homology ⋮ Reciprocal sign epistasis is a necessary condition for multi-peaked fitness landscapes ⋮ Clique complexes and graph powers ⋮ The topology of spaces of phylogenetic trees with symmetry ⋮ An entropy-based persistence barcode ⋮ Connectivity calculus of fractal polyhedrons ⋮ Torsion in the matching complex and chessboard complex ⋮ The main theorem of discrete Morse theory for Morse matchings with finitely many rays ⋮ Polyhedral representation of discrete Morse functions ⋮ Stiefel manifolds and coloring the pentagon ⋮ A Bousfield-Kan algorithm for computing the \textit{effective} homotopy of a space ⋮ Knots in collapsible and non-collapsible balls ⋮ Discrete Morse theoretic algorithms for computing homology of complexes and maps ⋮ On the number of tilings of a square by rectangles ⋮ The Möbius function of generalized subword order ⋮ Conley-Morse-Forman theory for combinatorial multivector fields on Lefschetz complexes ⋮ On a quotient topology of the partition lattice with forbidden block sizes ⋮ A combinatorial proof of a fixed point property ⋮ Graph 4-braid groups and Massey products ⋮ Tree homology and a conjecture of Levine ⋮ Chains of modular elements and shellability ⋮ Collapsibility to a subcomplex of a given dimension is NP-complete ⋮ Optimal discrete Morse functions for 2-manifolds ⋮ Some remarks on Morse theory for posets, homological Morse theory and finite manifolds ⋮ The number of excellent discrete Morse functions on graphs ⋮ On the topology of simplicial complexes related to 3-connected and Hamiltonian graphs ⋮ Weighted sheaves and homology of Artin groups ⋮ The poset of bipartitions ⋮ Ascending and descending regions of a discrete Morse function ⋮ Connectivity of $h$-complexes. ⋮ Complexes of graphs with bounded matching size ⋮ Acyclic partial matchings for multidimensional persistence: algorithm and combinatorial interpretation ⋮ Lusternik-Schnirelmann category for simplicial complexes ⋮ Abrams's stable equivalence for graph braid groups ⋮ On the independence complex of square grids ⋮ On the free resolution induced by a Pommaret basis ⋮ Tight complexes in 3-space admit perfect discrete Morse functions ⋮ Optimal topological simplification of discrete functions on surfaces ⋮ A differential complex for CAT(0) cubical spaces ⋮ Directed path spaces via discrete vector fields ⋮ A necessary condition for the tightness of odd-dimensional combinatorial manifolds ⋮ Twisted identities in Coxeter groups. ⋮ A new spectral sequence for homology of posets ⋮ Cyclopermutohedron: geometry and topology ⋮ Topological complexity of $n$ points on a tree ⋮ Computing Bredon homology of groups ⋮ Stability phenomena in the homology of tree braid groups ⋮ A note on the pure Morse complex of a graph ⋮ $q$-Stirling numbers: a new view ⋮ Set partition complexes ⋮ The homological hexagonal lemma ⋮ Discrete Morse theory for totally non-negative flag varieties ⋮ On the structure of braid groups on complexes ⋮ On the topological lower bound for the multichromatic number ⋮ Homotopy types of box complexes of chordal graphs ⋮ Certain homology cycles of the independence complex of grids ⋮ One-point suspensions and wreath products of polytopes and spheres ⋮ Boolean formulae, hypergraphs and combinatorial topology ⋮ Quotients of the order complex $\Delta (\overline \Pi _n)$ by subgroups of the Young subgroup $S_{1}\times S_{n-1}$ ⋮ Topological properties of activity orders for matroid bases ⋮ The complex of non-crossing diagonals of a polygon ⋮ The topology of the coloring complex ⋮ Phase tropical hypersurfaces ⋮ Discrete Morse theory and localization ⋮ Ripser: efficient computation of Vietoris-Rips persistence barcodes ⋮ Characterizing equivalent discrete Morse functions ⋮ Upper bounds on the Witten index for supersymmetric lattice models by discrete Morse theory ⋮ Certified computation of planar Morse-Smale complexes ⋮ Reducing complexes in multidimensional persistent homology theory ⋮ \textsc{Phat} -- persistent homology algorithms toolbox ⋮ Links in the complex of separable graphs ⋮ Complexes of directed trees and independence complexes ⋮ Discrete Morse theory on graphs ⋮ The number of critical elements of discrete Morse functions on non-compact surfaces ⋮ Equivariant discrete Morse theory ⋮ Relation between combinatorial Ricci curvature and Lin-Lu-Yau's Ricci curvature on cell complexes ⋮ Topology of spaces of hyperbolic polynomials and combinatorics of resonances ⋮ Quotient complexes and lexicographic shellability ⋮ On optimizing discrete Morse functions ⋮ On the homotopy and strong homotopy type of complexes of discrete Morse functions ⋮ Weak equivalence of higher-dimensional automata ⋮ Homology groups for particles on one-connected graphs ⋮ Bestvina–Brady discrete Morse theory and Vietoris–Rips complexes ⋮ Algebraic Morse theory and homological perturbation theory ⋮ (Co)homology of Lie algebras via algebraic Morse theory ⋮ Presentations of graph braid groups ⋮ Simplification of Morse Decompositions Using Morse Set Mergers ⋮ Clear and Compress: Computing Persistent Homology in Chunks ⋮ COMBINATORIAL NOVIKOV–MORSE THEORY ⋮ Rational homology of spaces of complex monic polynomials with multiple roots ⋮ Combinatorial Stratifications and Minimality of Two-Arrangements ⋮ Higher connectivity of the Morse complex ⋮ Persistence of Conley--Morse Graphs in Combinatorial Dynamical Systems ⋮ Diagonal complexes for surfaces of finite type and surfaces with involution ⋮ Toward Optimality in Discrete Morse Theory ⋮ Discrete Morse functions from lexicographic orders ⋮ Unnamed Item ⋮ On the neighborhood complex of $\overrightarrow{s} $-stable Kneser graphs ⋮ Homotopy groups of suspended classifying spaces: An experimental approach ⋮ Combinatorial stratifications and minimality of 2-arrangements ⋮ Higher Independence Complexes of graphs and their homotopy types ⋮ A Certified Reduction Strategy for Homological Image Processing ⋮ A Combinatorial 4-Coordinate System for the Diamond Grid ⋮ Categorifying connected domination via graph überhomology ⋮ Hochschild cohomology of the Weyl conformal algebra with coefficients in finite modules ⋮ From trees to barcodes and back again. II: Combinatorial and probabilistic aspects of a topological inverse problem ⋮ Matching cells ⋮ Generalised cone complexes and tropical moduli in polymake ⋮ Some equivalence relation between persistent homology and morphological dynamics ⋮ New directions in real algebraic geometry. Abstracts from the workshop held March 19--24, 2023 ⋮ Discrete Morse functions and watersheds ⋮ On the topology of bi-cyclopermutohedra ⋮ Filtered simplicial homology, graph dissimilarity and überhomology ⋮ On merge trees and discrete Morse functions on paths and trees ⋮ Effective homological computations on finite topological spaces ⋮ Evasiveness through binary decision diagrams ⋮ Star clusters in the matching, Morse, and generalized complex of discrete Morse functions ⋮ On the homotopy type of complexes of graphs with bounded domination number ⋮ PL Morse theory in low dimensions ⋮ Sectionable tournaments: their topology and coloring ⋮ Integration of vector fields on cell complexes and Morse theory ⋮ Contractibility of the orbit space of the 𝑝-subgroup complex via Brown-Forman discrete Morse theory ⋮ Computing Connection Matrices via Persistence-Like Reductions ⋮ Homology of configuration spaces of hard squares in a rectangle ⋮ Parallel homological calculus for 3D binary digital images ⋮ The Morse theory of Čech and Delaunay complexes ⋮ Correction to: ``Relation between the number of peaks and the number of reciprocal sign epistatic interactions ⋮ Morse inequalities for the Koszul complex of multi-persistence ⋮ Book review of: D. N. Kozlov, Organized collapse. An introduction to discrete Morse theory ⋮ Homological Shape Analysis Through Discrete Morse Theory ⋮ Discrete Morse theory for the moduli spaces of polygonal linkages, or solitaire on a circle ⋮ Boundary measurement and sign variation in real projective space ⋮ Radius Functions on Poisson–Delaunay Mosaics and Related Complexes Experimentally ⋮ On the Twisted Cohomology of Affine Line Arrangements ⋮ On Elser's conjecture and the topology of $U$-nucleus complex ⋮ Homomorphism complexes, reconfiguration, and homotopy for directed graphs ⋮ Discrete Morse Theory by Nicholas Scoville ⋮ Unnamed Item ⋮ On the rooted forests in triangulated closed manifolds ⋮ Discrete Morse theory and a reformulation of theK(π,1)-conjecture ⋮ Persistent Homology of Morse Decompositions in Combinatorial Dynamics ⋮ Morse theory from an algebraic viewpoint ⋮ Hajós-Type Constructions and Neighborhood Complexes ⋮ Graph braid groups and right-angled Artin groups ⋮ Deformation retracts of neighborhood complexes of stable Kneser graphs ⋮ Diagonal complexes ⋮ Anick complex, Hochschild cohomology, Hilbert and Poincare series of the Manturov (3,4)-group ⋮ Filtered matchings and simplicial complexes ⋮ Dependence of Betti Numbers on Characteristic ⋮ Random Discrete Morse Theory and a New Library of Triangulations ⋮ Homological and finiteness properties of picture groups ⋮ Tame flows ⋮ MORSE INEQUALITIES ON CERTAIN INFINITE 2-COMPLEXES ⋮ Discrete Stratified Morse Theory: Algorithms and A User's Guide ⋮ Critical Contours: An Invariant Linking Image Flow with Salient Surface Organization ⋮ Recognition of collapsible complexes is NP-complete ⋮ A simple proof for folds on both sides in complexes of graph homomorphisms ⋮ Persistent homology for hypergraphs and computational tools — A survey for users ⋮ Unnamed Item ⋮ Weighted Poisson--Delaunay Mosaics ⋮ Morse Chain Complex from Forman Gradient in 3D with $$\mathbb {Z}_2$$ Coefficients ⋮ When Convexity Helps Collapsing Complexes ⋮ Parameterized Complexity of Discrete Morse Theory ⋮ Topology of posets with special partial matchings ⋮ On the homology of the commutator subgroup of the pure braid group ⋮ Alexander r-tuples and bier complexes ⋮ Expected sizes of Poisson–Delaunay mosaics and their discrete Morse functions ⋮ A graph-theoretical approach to cancelling critical elements ⋮ Discrete Morse theory for manifolds with boundary ⋮ A short proof of a conjecture on the connectivity of graph coloring complexes ⋮ The Multi-cover Persistence of Euclidean Balls ⋮ Discrete Morse theory and graph braid groups. ⋮ Complexes of discrete Morse functions ⋮ Unsupervised Features Learning for Sampled Vector Fields ⋮ Discrete one-forms on meshes and applications to 3D mesh parameterization ⋮ The pre-WDVV ring of physics and its topology ⋮ Computing Optimal Discrete Morse Functions ⋮ Discrete morse theory and the cohomology ring ⋮ Modular flats of oriented matroids and poset quasi-fibrations ⋮ Barile-Macchia resolutions ⋮ On the Simplicial Complexes Associated to the Cyclotomic Polynomial ⋮ Shellable tilings on relative simplicial complexes and their $h$-vectors ⋮ Conley-Morse-Forman theory for generalized combinatorial multivector fields on finite topological spaces ⋮ Morse theory of Bestvina–Brady type for posets and matchings ⋮ On discrete gradient vector fields and Laplacians of simplicial complexes ⋮ Persistent pairs and connectedness in discrete Morse functions on simplicial complex. I ⋮ Morse theory for complexes of groups ⋮ Cellular resolutions of monomial ideals and their Artinian reductions ⋮ Discrete Morse theory for computing zigzag persistence ⋮ Extremal examples of collapsible complexes and random discrete Morse theory ⋮ Leray numbers of complexes of graphs with bounded matching number ⋮ Topology of bounded-degree graph complexes. ⋮ Unlabeled sample compression schemes and corner peelings for ample and maximum classes ⋮ Forman-Ricci curvature and persistent homology of unweighted complex networks ⋮ Approximation algorithms for Max Morse matching ⋮ Polarizations and hook partitions ⋮ Discrete stratified Morse theory. Algorithms and a user's guide ⋮ The topology of restricted partition posets ⋮ Morse resolutions of powers of square-free monomial ideals of projective dimension one ⋮ Collapsibility and homological properties of $\mathfrak{I}$-contractible transformations ⋮ Gröbner-Shirshov basis and Hochschild cohomology of the group $\Gamma^4_5$ ⋮ Complexes of graph homomorphisms ⋮ Aspects of topological approaches for data science ⋮ Critical points and the angle defect ⋮ The diagonal of the operahedra ⋮ Homology representations arising from the half cube ⋮ Relation between the number of peaks and the number of reciprocal sign epistatic interactions ⋮ Inverting the discrete curl operator: a novel graph algorithm to find a vector potential of a given vector field ⋮ Allowing cycles in discrete Morse theory ⋮ Semiclassical asymptotics on covering manifolds and Morse inequalities ⋮ Another approach to the Kan-Quillen model structure ⋮ A simplicial complex is uniquely determined by its set of discrete Morse functions ⋮ Combinatorial Ricci curvature on cell-complex and Gauss-Bonnnet theorem ⋮ Matching and independence complexes related to small grids ⋮ Homological spanning forest framework for 2D image analysis ⋮ Collapsibility of CAT(0) spaces ⋮ The Frobenius complex. ⋮ Decomposing perfect discrete Morse functions on connected sum of 3-manifolds ⋮ Characteristics of graph braid groups ⋮ Minimal cellular resolutions of the edge ideals of forests ⋮ The Anick complex and the Hochschild cohomology of the Manturov $(2,3)$-group ⋮ Morse matchings on polytopes ⋮ Simplicial collapsibility, discrete Morse theory, and the geometry of nonpositively curved simplicial complexes ⋮ Computing multiparameter persistent homology through a discrete Morse-based approach ⋮ Polynomial-time homology for simplicial Eilenberg-MacLane spaces ⋮ On stellated spheres and a tightness criterion for combinatorial manifolds ⋮ Linking combinatorial and classical dynamics: Conley index and Morse decompositions ⋮ Topological complexity of unordered configuration spaces of certain graphs ⋮ Čech-Delaunay gradient flow and homology inference for self-maps ⋮ Discrete line fields on surfaces ⋮ Euclidean matchings and minimality of hyperplane arrangements ⋮ Simplicial fibrations ⋮ On the Golod property of Stanley-Reisner rings ⋮ On the cohomology rings of tree braid groups. ⋮ Computing invariants for multipersistence via spectral systems and effective homology ⋮ Computing higher Leray-Serre spectral sequences of towers of fibrations ⋮ Creating semiflows on simplicial complexes from combinatorial vector fields ⋮ Combinatorial Morse theory and minimality of hyperplane arrangements ⋮ The action of Young subgroups on the partition complex ⋮ Strong discrete Morse theory and simplicial L-S category: a discrete version of the Lusternik-Schnirelmann theorem ⋮ Collapsing along monotone poset maps ⋮ Reeb graphs for shape analysis and applications ⋮ The homotopy type of the complement to a system of complex lines in $\mathbb C^2$ ⋮ Moment-angle complexes of pairs $(D^n,S^{n-1})$ and simplicial complexes with vertex-decomposable duals ⋮ Topology of scrambled simplices ⋮ A combinatorial tool for computing the effective homotopy of iterated loop spaces ⋮ Discrete Morse theory for free chain complexes ⋮ Non-abelian quantum statistics on graphs ⋮ Computation of cubical homology, cohomology, and (co)homological operations via chain contraction ⋮ The multi-cover persistence of Euclidean balls ⋮ A Tverberg type theorem for collectively unavoidable complexes ⋮ Simple homotopy types of Hom-complexes, neighborhood complexes, Lovász complexes, and atom crosscut complexes ⋮ The Möbius function of a composition poset ⋮ Cohomology with local coefficients and knotted manifolds ⋮ Segmenting molecular surfaces ⋮ Geometric presentations of braid groups for particles on a graph ⋮ Proof of the $K(\pi,1)$ conjecture for affine Artin groups ⋮ $n$-particle quantum statistics on graphs ⋮ A step in the Delaunay mosaic of order $k$ ⋮ On CW complexes supporting Eliahou-Kervaire type resolutions of Borel fixed ideals ⋮ A discrete Morse perspective on knot projections and a generalised clock theorem ⋮ Discrete Morse theory for weighted simplicial complexes ⋮ On the local homology of Artin groups of finite and affine type ⋮ The Morse complex of a line arrangement ⋮ Matching trees for simplicial complexes and homotopy type of devoid complexes of graphs ⋮ A combinatorial method to compute explicit homology cycles using discrete Morse theory ⋮ A Lefschetz fixed point theorem for multivalued maps of finite spaces ⋮ The worst way to collapse a simplex ⋮ Discrete Morse functions, vector fields, and homological sequences on trees ⋮ An equivalence relation between morphological dynamics and persistent homology in $n$-D ⋮ Farley-Sabalka's Morse-theory model and the higher topological complexity of ordered configuration spaces on trees ⋮ A 15-vertex triangulation of the quaternionic projective plane ⋮ Higher matching complexes of complete graphs and complete bipartite graphs ⋮ Homomorphism complexes and maximal chains in graded posets ⋮ Subdivisional spaces and graph braid groups ⋮ Deformed Laplacians and spectral ranking in directed networks ⋮ A generalized discrete Morse-Floer theory ⋮ Relative-perfectness of discrete gradient vector fields and multi-parameter persistent homology ⋮ Pruned cellular free resolutions of monomial ideals ⋮ Poisson-Delaunay mosaics of order $k$ ⋮ Configuration spaces of graphs with certain permitted collisions ⋮ On inverse powers of graphs and topological implications of Hedetniemi's conjecture ⋮ Frontiers of sphere recognition in practice ⋮ On the topology of the permutation pattern poset ⋮ Diffusion in multi-dimensional solids using Forman's combinatorial differential forms ⋮ Computing fundamental groups from point clouds ⋮ Membrane parallelism for discrete Morse theory applied to digital images ⋮ A comparison of Vassiliev and Ziegler-Živaljević models for homotopy types of subspace arrangements ⋮ Continuous and discrete radius functions on Voronoi tessellations and Delaunay mosaics

Cites Work

This page was built for publication: Morse theory for cell complexes