Federico Ardila ; Federico Castillo ; Jose Samper
-
The topology of the external activity complex of a matroid
dmtcs:6355 -
Discrete Mathematics & Theoretical Computer Science,
April 22, 2020,
DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)
-
https://doi.org/10.46298/dmtcs.6355
The topology of the external activity complex of a matroidArticle
Authors: Federico Ardila 1,2; Federico Castillo 3; Jose Samper 4
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.
Georgy Scholten;Cynthia Vinzant, 2019, Semi-inverted linear spaces and an analogue of the broken circuit complex, Algebraic Combinatorics, 2, 4, pp. 645-661, 10.5802/alco.65, https://doi.org/10.5802/alco.65.