A user's guide to discrete Morse theory

zbMath1048.57015MaRDI QIDQ1423004

Robin Forman

Publication date: 12 February 2004

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/123837

File on IPFS

Mathematics Subject Classification ID

General topology of complexes (57Q05) Critical points and critical submanifolds in differential topology (57R70)

Related Items (only showing first 100 items - show all)

Extremal examples of collapsible complexes and random discrete Morse theory ⋮ On the automorphism group of the Morse complex ⋮ Forman-Ricci curvature and persistent homology of unweighted complex networks ⋮ Approximation algorithms for Max Morse matching ⋮ Polarizations and hook partitions ⋮ Homotopy type of the Boolean complex of a Coxeter system. ⋮ Discrete stratified Morse theory. Algorithms and a user's guide ⋮ The topology of restricted partition posets ⋮ Closure maps on regular trisps ⋮ A broken circuit model for chromatic homology theories ⋮ Gröbner-Shirshov basis and Hochschild cohomology of the group \(\Gamma^4_5\) ⋮ Homology representations arising from the half cube ⋮ The van der Waerden complex ⋮ Courcelle's theorem for triangulations ⋮ Simplicial complexes of triangular Ferrers boards ⋮ On the topology of rooted forests in higher dimensions ⋮ Allowing cycles in discrete Morse theory ⋮ Contact Lie poset algebras ⋮ Clique complexes and graph powers ⋮ Collapsibility of CAT(0) spaces ⋮ The main theorem of discrete Morse theory for Morse matchings with finitely many rays ⋮ The Frobenius complex. ⋮ Recognizing nullhomotopic maps into the classifying space of a Kac-Moody group ⋮ Decomposing perfect discrete Morse functions on connected sum of 3-manifolds ⋮ Some equivalence relation between persistent homology and morphological dynamics ⋮ On the topology of random complexes built over stationary point processes ⋮ The Anick complex and the Hochschild cohomology of the Manturov \((2,3)\)-group ⋮ The Möbius function of generalized subword order ⋮ Morse matchings on polytopes ⋮ A combinatorial proof of a fixed point property ⋮ Topological finiteness properties of monoids. I: Foundations ⋮ Random geometric complexes ⋮ Hodge theory on metric spaces. Appendix by Anthony W. Baker ⋮ Optimal discrete Morse functions for 2-manifolds ⋮ Boolean complexes of involutions ⋮ Some remarks on Morse theory for posets, homological Morse theory and finite manifolds ⋮ Polynomial-time homology for simplicial Eilenberg-MacLane spaces ⋮ Morse-Smale decomposition of multivariate transfer function space for separably-sampled volume rendering ⋮ The poset of bipartitions ⋮ Topological complexity of unordered configuration spaces of certain graphs ⋮ Ascending and descending regions of a discrete Morse function ⋮ Research on P system with chain structure and application and simulation in arithmetic operation ⋮ Kauffman's clock lattice as a graph of perfect matchings: a formula for its height ⋮ Abrams's stable equivalence for graph braid groups ⋮ Euclidean matchings and minimality of hyperplane arrangements ⋮ On the independence complex of square grids ⋮ Sharp vanishing thresholds for cohomology of random flag complexes ⋮ Optimal topological simplification of discrete functions on surfaces ⋮ Directed path spaces via discrete vector fields ⋮ Creating semiflows on simplicial complexes from combinatorial vector fields ⋮ Combinatorial Morse theory and minimality of hyperplane arrangements ⋮ Configuration spaces of disks in an infinite strip ⋮ Directed rooted forests in higher dimension ⋮ Homology of the complex of not 2-divisible partitions ⋮ Random geometric complexes in the thermodynamic regime ⋮ Combinatorial spin structures on triangulated manifolds ⋮ Stability phenomena in the homology of tree braid groups ⋮ \(q\)-Stirling numbers: a new view ⋮ Bounds on the number of connected components for tropical prevarieties ⋮ Reeb graphs for shape analysis and applications ⋮ Central limit theorem for exponentially quasi-local statistics of spin models on Cayley graphs ⋮ Discrete Morse theory for totally non-negative flag varieties ⋮ The homotopy type of the complement to a system of complex lines in \(\mathbb C^2\) ⋮ Computational homotopy of finite regular CW-spaces ⋮ Curvature analysis of frequency modulated manifolds in dimensionality reduction ⋮ Discrete Morse theory and the consecutive pattern poset ⋮ The index of Lie poset algebras ⋮ One-point suspensions and wreath products of polytopes and spheres ⋮ The topology of the independence complex ⋮ Boolean formulae, hypergraphs and combinatorial topology ⋮ Communication P systems on simplicial complexes with applications in cluster analysis ⋮ A Tverberg type theorem for collectively unavoidable complexes ⋮ Cohomology with local coefficients and knotted manifolds ⋮ Proof of the \(K(\pi,1)\) conjecture for affine Artin groups ⋮ Characterizing equivalent discrete Morse functions ⋮ Cohomology rings of the plactic monoid algebra via a Gröbner–Shirshov basis ⋮ Discrete Morse theory for weighted simplicial complexes ⋮ The Morse complex of a line arrangement ⋮ Birth and death in discrete Morse theory ⋮ Reducing complexes in multidimensional persistent homology theory ⋮ Matching trees for simplicial complexes and homotopy type of devoid complexes of graphs ⋮ Homotopy type of skeleta of the flag complex over a finite vector space and generalized Galois numbers ⋮ The worst way to collapse a simplex ⋮ The graph Laplacian and Morse inequalities ⋮ Resolving Stanley's conjecture on \(k\)-fold acyclic complexes ⋮ Discrete Morse functions, vector fields, and homological sequences on trees ⋮ Topology of random clique complexes ⋮ An equivalence relation between morphological dynamics and persistent homology in \(n\)-D ⋮ The number of critical elements of discrete Morse functions on non-compact surfaces ⋮ Morse-based fibering of the persistence rank invariant ⋮ Equivariant discrete Morse theory ⋮ Some combinatorial identities appearing in the calculation of the cohomology of Siegel modular varieties ⋮ Configuration spaces of graphs with certain permitted collisions ⋮ Matching complexes of trees and applications of the matching tree algorithm ⋮ On inverse powers of graphs and topological implications of Hedetniemi's conjecture ⋮ Frontiers of sphere recognition in practice ⋮ Linear extensions and order-preserving poset partitions ⋮ On the topology of the permutation pattern poset ⋮ Computing fundamental groups from point clouds ⋮ Continuous and discrete radius functions on Voronoi tessellations and Delaunay mosaics

This page was built for publication: A user's guide to discrete Morse theory