Discrete Morse theory for the collapsibility of supremum sections

03/26/2018
by   Balthazar Bauer, et al.
0

The Dushnik-Miller dimension of a poset < is the minimal number d of linear extensions <_1, ... , <_d of < such that < is the intersection of <_1, ... , <_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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/23/2018

On difference graphs and the local dimension of posets

The dimension of a partially-ordered set (poset), introduced by Dushnik ...
research
07/29/2021

Syllepsis in Homotopy Type Theory

It is well-known that in homotopy type theory (HoTT), one can prove the ...
research
06/22/2018

Theorems of Carathéodory, Helly, and Tverberg without dimension

We prove a no-dimensional version of Carathédory's theorem: given an n-e...
research
08/19/2023

Computing the Vapnik Chervonenkis Dimension for Non-Discrete Settings

In 1984, Valiant [ 7 ] introduced the Probably Approximately Correct (PA...
research
04/22/2020

On certain linearized polynomials with high degree and kernel of small dimension

Let f be the F_q-linear map over F_q^2n defined by x x+ax^q^s+bx^q^n+s w...
research
09/29/2022

Discrete Microlocal Morse Theory

We establish several results combining discrete Morse theory and microlo...
research
01/14/2020

Critical Sets of PL and Discrete Morse Theory: a Correspondence

Piecewise-linear (PL) Morse theory and discrete Morse theory are used in...

Please sign up or login with your details

Forgot password? Click here to reset