The topology of the external activity complex of a matroid
Combinatorics
2015-10-27 v2
Abstract
We prove that the external activity complex of a matroid is shellable. In fact, we show that every linear extension of LasVergnas's external/internal order on provides a shelling of . We also show that every linear extension of LasVergnas's internal order on provides a shelling of the independence complex . As a corollary, and have the same -vector. We prove that, after removing its cone points, the external activity complex is contractible if contains as a minor, and a sphere otherwise.
Keywords
Cite
@article{arxiv.1410.3870,
title = {The topology of the external activity complex of a matroid},
author = {Federico Ardila and Federico Castillo and Jose Alejandro Samper},
journal= {arXiv preprint arXiv:1410.3870},
year = {2015}
}
Comments
Comments are welcome