Morse theory for cell complexes
From MaRDI portal
This paper provides a discrete Morse theory for CW-complexes. The author proves an analogue of the main theorems of the classical theory and gets in the context of PL manifolds an interesting formula of the PL Poincaré conjecture. ``The following are equivalent: (1) (PL Poincaré conjecture) Let \(M\) be a PL \(n\)-manifold which is a homotopy \(n\)-sphere. Then \(M\) is a PL \(n\)-sphere; (2) Let \(M\) be a PL \(n\)-manifold which is a homotopy \(n\)-sphere. Then, by a series of bisections, \(M\) can be subdivided to a complex which has a Morse function with exactly 2 critical points. The author builds also the gradient vector field of a discrete (or combinatorial) Morse function and an associated differential complex with the same homology as the underlying manifold. This discrete Morse theory can then be used to give a Morse theoretic proof à la Milnor of the PL \(s\)-cobordism theorem [\textit{J. W. Milnor}, Lectures on the \(h\)-cobordism theorem (1965; Zbl 0161.20302)]. Main of the final part of the paper is devoted to characterize gradient vector fields of discete Morse functions. Doing that, the author shows that every discrete Morse function can be replaced by a self-indexing one, with the same critical points. In spite of some misprints or change without notice (e.g. combinatorial for discrete) this paper is pleasant and not too hard to read; there are many examples. It should become a reference in the subject.
Recommendations
- scientific article; zbMATH DE number 5717309
- Morse theory. Smooth and discrete
- Toward Optimality in Discrete Morse Theory
- Combinatorial topology and discrete Morse theory
- scientific article; zbMATH DE number 2221926
- scientific article; zbMATH DE number 970688
- Birth and death in discrete Morse theory
- Discrete Morse theory on graphs
- scientific article; zbMATH DE number 5530481
- Some remarks on the discrete Morse-Smale characteristic
Cites work
- A combinatorial decomposition of acyclic simplicial complexes
- A combinatorial decomposition of simplicial complexes
- Combinatorial manifolds with few vertices
- Combinatorial vector fields and dynamical systems
- Critical points and curvature for embedded polyhedra
- Determinants of Laplacians on graphs
- Differential topology from the point of view of simple homotopy theory
- Generalized Poincaré's conjecture in dimensions greater than four
- scientific article; zbMATH DE number 125589 (Why is no real title available?)
- scientific article; zbMATH DE number 192849 (Why is no real title available?)
- scientific article; zbMATH DE number 3256333 (Why is no real title available?)
- scientific article; zbMATH DE number 3258063 (Why is no real title available?)
- scientific article; zbMATH DE number 3329602 (Why is no real title available?)
- scientific article; zbMATH DE number 3337454 (Why is no real title available?)
- scientific article; zbMATH DE number 970688 (Why is no real title available?)
- Lectures on polyhedral topology
- Manifolds which are like projective planes
- On gradient dynamical systems
- Simplicial Spaces, Nuclei and m -Groups
- Simply connected five-manifolds
- Singularities of piecewise linear mappings. I Mappings into the real line
- Supersymmetry and Morse theory
- Witten-Morse theory for cell complexes
Cited in
(only showing first 100 items - show all)- Upper bounds on the Witten index for supersymmetric lattice models by discrete Morse theory
- 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
- Witten-Morse theory for cell complexes
- Ripser: efficient computation of Vietoris-Rips persistence barcodes
- Optimal discrete Morse functions for 2-manifolds
- On the topology of simplicial complexes related to 3-connected and Hamiltonian graphs
- Connectivity of \(h\)-complexes.
- 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
- Homotopy type of neighborhood complexes of Kneser graphs, \(KG_{2,k}\)
- High-quality topological structure extraction of volumetric data on C^2-continuous framework
- The neighborhood complexes of almost \(s\)-stable Kneser graphs
- Discrete Morse theory for the barycentric subdivision
- On the topology of rooted forests in higher dimensions
- Reciprocal sign epistasis is a necessary condition for multi-peaked fitness landscapes
- An entropy-based persistence barcode
- Connectivity calculus of fractal polyhedrons
- A Bousfield-Kan algorithm for computing the \textit{effective} homotopy of a space
- Conley-Morse-Forman theory for combinatorial multivector fields on Lefschetz complexes
- Collapsibility to a subcomplex of a given dimension is NP-complete
- Weighted sheaves and homology of Artin groups
- Acyclic partial matchings for multidimensional persistence: algorithm and combinatorial interpretation
- A differential complex for CAT(0) cubical spaces
- Topological complexity of \(n\) points on a tree
- Stability phenomena in the homology of tree braid groups
- The homological hexagonal lemma
- Topological properties of activity orders for matroid bases
- The topology of the coloring complex
- Phase tropical hypersurfaces
- Discrete Morse theory and localization
- Links in the complex of separable graphs
- Topology of spaces of hyperbolic polynomials and combinatorics of resonances
- Quotient complexes and lexicographic shellability
- A comparison of Vassiliev and Ziegler-Živaljević models for homotopy types of subspace arrangements
- Topology of bounded-degree graph complexes.
- Semiclassical asymptotics on covering manifolds and Morse inequalities
- Homological spanning forest framework for 2D image analysis
- The Frobenius complex.
- Characteristics of graph braid groups
- Morse matchings on polytopes
- 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
- Topology of scrambled simplices
- 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
- Cohomology with local coefficients and knotted manifolds
- Geometric presentations of braid groups for particles on a graph
- Proof of the \(K(\pi,1)\) conjecture for affine Artin groups
- A step in the Delaunay mosaic of order k
- A discrete Morse perspective on knot projections and a generalised clock theorem
- The worst way to collapse a simplex
- 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
- Higher matching complexes of complete graphs and complete bipartite graphs
- Relative-perfectness of discrete gradient vector fields and multi-parameter persistent homology
- Frontiers of sphere recognition in practice
- Diffusion in multi-dimensional solids using Forman's combinatorial differential forms
- Continuous and discrete radius functions on Voronoi tessellations and Delaunay mosaics
- Leray numbers of complexes of graphs with bounded matching number
- Unlabeled sample compression schemes and corner peelings for ample and maximum classes
- Forman-Ricci curvature and persistent homology of unweighted complex networks
- Polarizations and hook partitions
- Discrete stratified Morse theory. Algorithms and a user's guide
- 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 ^4_5
- Aspects of topological approaches for data science
- The diagonal of the operahedra
- 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
- Another approach to the Kan-Quillen model structure
- Combinatorial Ricci curvature on cell-complex and Gauss-Bonnnet theorem
- Collapsibility of CAT(0) spaces
- Minimal cellular resolutions of the edge ideals of forests
- The Anick complex and the Hochschild cohomology of the Manturov (2,3)-group
- Computing multiparameter persistent homology through a discrete Morse-based approach
- 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
- 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
- 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
- A combinatorial tool for computing the effective homotopy of iterated loop spaces
- Discrete Morse theory for weighted simplicial complexes
- On the local homology of Artin groups of finite and affine type
- A combinatorial method to compute explicit homology cycles using discrete Morse theory
- A Lefschetz fixed point theorem for multivalued maps of finite spaces
- Discrete Morse functions, vector fields, and homological sequences on trees
This page was built for publication: Morse theory for cell complexes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1385240)
