The topology of the external activity complex of a matroid
Discrete mathematics & theoretical computer science, DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016), DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016) (2020).

Voir la notice de l'article provenant de la source Episciences

We prove that the external activity complex Act<(M) of a matroid is shellable. In fact, we show that every linear extension of Las Vergnas's external/internal order <ext/int on M provides a shelling of Act<(M). We also show that every linear extension of Las Vergnas's internal order <int on M provides a shelling of the independence complex IN(M). As a corollary, Act<(M) and M have the same h-vector. We prove that, after removing its cone points, the external activity complex is contractible if M contains U3,1 as a minor, and a sphere otherwise.
@article{DMTCS_2020_special_379_a37,
     author = {Ardila, Federico and Castillo, Federico and Samper, Jose},
     title = {The topology of the external activity complex of a matroid},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)},
     year = {2020},
     doi = {10.46298/dmtcs.6355},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.6355/}
}
TY  - JOUR
AU  - Ardila, Federico
AU  - Castillo, Federico
AU  - Samper, Jose
TI  - The topology of the external activity complex of a matroid
JO  - Discrete mathematics & theoretical computer science
PY  - 2020
VL  - DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.6355/
DO  - 10.46298/dmtcs.6355
LA  - en
ID  - DMTCS_2020_special_379_a37
ER  - 
%0 Journal Article
%A Ardila, Federico
%A Castillo, Federico
%A Samper, Jose
%T The topology of the external activity complex of a matroid
%J Discrete mathematics & theoretical computer science
%D 2020
%V DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.6355/
%R 10.46298/dmtcs.6355
%G en
%F DMTCS_2020_special_379_a37
Ardila, Federico; Castillo, Federico; Samper, Jose. The topology of the external activity complex of a matroid. Discrete mathematics & theoretical computer science, DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016), DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016) (2020). doi : 10.46298/dmtcs.6355. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.6355/

Cité par Sources :