Discrete Morse theory for the collapsibility of supremum sections - Archive ouverte HAL
Communication Dans Un Congrès Année : 2018

Discrete Morse theory for the collapsibility of supremum sections

Résumé

The Dushnik-Miller dimension of a poset $\le$ is the minimal number $d$ of linear extensions $\le_1, \ldots , \le_d$ of $\le$ such that $\le$ is the intersection of $\le_1, \ldots , \le_d$. Supremum sections are simplicial complexes introduced by Scarf and are linked to the Dushnik-Miller as follows: the inclusion poset of a simplicial complex is of Dushnik-Miller dimension at most $d$ if and only if it is included in a supremum section coming from a representation of dimension $d$. Collapsibility is a topoligical property of simplicial complexes which has been introduced by Whitehead and which resembles to shellability. While Ossona de Mendez proved in that a particular type of supremum sections are shellable, we show in this article that supremum sections are in general collapsible thanks to the discrete Morse theory developped by Forman.
Fichier principal
Vignette du fichier
1803.09577.pdf (213.14 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01867246 , version 1 (06-06-2019)

Identifiants

Citer

Balthazar Bauer, Lucas Isenmann. Discrete Morse theory for the collapsibility of supremum sections. ICGT: International Colloquium on Graph Theory and combinatorics, Jul 2018, Lyon, France. ⟨hal-01867246⟩
252 Consultations
79 Téléchargements

Altmetric

Partager

More