A07
Discrete Morse Theory

Finding Global Topological Information from Local Properties in a Discrete World

The idea behind Morse theory is to derive global topological information about objects which are locally investigated by means of differential geometry. Although originally coming from the smooth world, Morse theory has also been adapted several years ago to discrete objects, for instance to triangulations. But there are many open questions, particularly concerning those vertices in the nets that are critical for the underlying topology.

  • Group: A. Geometry
  • Principal Investigators:
  • Universities:
  • Term: 2012 - 2016

Scientific Details+

Classical Morse Theory considers the topological changes of the level sets Mh = {x∈M : f(x) = h} of a smooth and sufficiently generic function f defined on a manifold M as the height h varies. At critical points, where the gradient of f vanishes, the topology changes. These changes can be classified locally, and they can be related to global topological properties of M. Between critical values, the level sets vary smoothly.

There are two flavors of applications in which Morse Theory is applied. In both areas, it is important to consider not only smooth manifolds and smooth functions, but also simplicial complexes and piecewise linear function defined on them.

(A) In one arena, the function f is given, as a measurement of some experiment or some numerical simulation, and the objective of the analysis is to highlight the critical points of f , in order to get a better understanding of the data or to provide an efficient means of visualization . Such spatial data may come from data acquisition processes (like medical imaging) or numerical simulations (like fluid dynamics) and they need to be represented for the purpose of storage on a computer, visualization, or further processing. Commonly they are represented as piecewise linear functions.

(B) In a different context (for example in Topological Combinatorics) one is interested in some topological space M, and the mathematician who wants to investigate M tries to define a convenient function f in order to conclude something about M. There is a discretized version of Morse theory due to Robin Forman , where smooth functions are replaced by weakly-increasing maps on the face poset of the complex. Forman´s approach opens interesting doors to algorithmic geometry, commutative algebra, knot theory and classical combinatorics.

In this project, we combine the study of both notions of discrete Morse theory (and their interplay) and try to make them fruitful for both application areas.

Publications+

Papers
  • Dror Atariah, Günter Rote, and Mathijs Wintraecken.
    Optimal Triangulation of saddle surfaces.
    Beiträge zur Algebra und Geometrie, 59(1):113–126, 2018.
    arXiv:1511.01361, doi:10.1007/s13366-017-0351-9.
  • B. Benedetti.
    Smoothing discrete Morse theory.
    Annali Sc. Norm. Sup. Cl. Sci., 2015. accepted, preprint at arxiv.
    arXiv:1212.0885.
  • K. Adiprasito and B. Benedetti.
    Subdivisions, shellability, and collapsibility of products.
    Combinatorica, 2015. accepted, preprint at arxiv.
    arXiv:1202.6606.
  • K. Adiprasito and B. Benedetti.
    Tight complexes in $3$-space admit perfect discrete Morse functions.
    Eur. J. Comb., 45:71–84, 2015.
    arXiv:1202.3390.
  • K. Adiprasito, B. Benedetti, and F. H. Lutz.
    Extremal examples of collapsible complexes and random discrete Morse theory.
    preprint, 2014.
    arXiv:1404.4239.
  • B. Benedetti and F. H. Lutz.
    Random discrete Morse theory and a new library of triangulations.
    Experimental Mathematics, 23(1):66–94, 2014.
    arXiv:1303.6422.
  • Ivan Izmestiev, Robert B. Kusner, Günter Rote, Boris Springborn, and John M. Sullivan.
    There is no triangulation of the torus with vertex degrees 5, 6, ... , 6, 7 and related results: geometric proofs for combinatorial theorems.
    Geometriae Dedicata, 166(1):15–29, October 2013.
    arXiv:1207.3605, doi:10.1007/s10711-012-9782-5.
  • Bruno Benedetti and Frank H. Lutz.
    Knots in Collapsible and Non-Collapsible Balls.
    Electronic Journal of Combinatorics, August 2013. Paper P31, 29 pages.
    URL: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i3p31, arXiv:1303.2070.
  • Karim Alexander Adiprasito and Bruno Benedetti.
    The Hirsch conjecture holds for normal flag complexes.
    preprint, revised April 2013, March 2013.
    arXiv:1303.3598.
  • K. Adiprasito and B. Benedetti.
    Metric geometry, convexity and collapsibility.
    preprint, 2013.
    arXiv:1107.5789.

PhD thesis