English

The topology of the external activity complex of a matroid

Combinatorics 2015-10-27 v2

Abstract

We prove that the external activity complex Act<(M)\textrm{Act}_<(M) of a matroid is shellable. In fact, we show that every linear extension of LasVergnas's external/internal order <ext/int<_{ext/int} on MM provides a shelling of Act<(M)\textrm{Act}_<(M). We also show that every linear extension of LasVergnas's internal order <int<_{int} on MM provides a shelling of the independence complex IN(M)IN(M). As a corollary, Act<(M)\textrm{Act}_<(M) and MM have the same hh-vector. We prove that, after removing its cone points, the external activity complex is contractible if MM contains U3,1U_{3,1} 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