A Simplicial Complex is Uniquely Determined by Its Set of Discrete Morse Functions

Capitelli, Nicolás Ariel; Minian, Elias Gabriel

Artículos de revistas

Date

2017-07

Registration in:

Capitelli, Nicolás Ariel; Minian, Elias Gabriel; A Simplicial Complex is Uniquely Determined by Its Set of Discrete Morse Functions; Springer; Discrete And Computational Geometry; 58; 1; 7-2017; 144-157

0179-5376

http://hdl.handle.net/11336/55561

CONICET Digital

CONICET

http://repositorioslatinoamericanos.uchile.cl/handle/2250/1872619

Author

Capitelli, Nicolás Ariel

Minian, Elias Gabriel

Institutions

Consejo Nacional de Investigaciones Científicas y Tecnológicas (Argentina)

Abstract

We prove that a connected simplicial complex is uniquely determined by its complex of discrete Morse functions. This settles a question raised by Chari and Joswig. In the 1-dimensional case, this implies that the complex of rooted forests of a connected graph G completely determines G.

Subjects

COLLAPSIBILITY

DISCRETE MORSE COMPLEX

DISCRETE MORSE THEORY

Show full item record