pith. sign in

arxiv: 1410.3870 · v2 · pith:3O2FRAUCnew · submitted 2014-10-14 · 🧮 math.CO

The topology of the external activity complex of a matroid

classification 🧮 math.CO
keywords complexexternalactivitytextrmeveryextensioninternallasvergnas
0
0 comments X
read the original abstract

We prove that the external activity complex $\textrm{Act}_<(M)$ of a matroid is shellable. In fact, we show that every linear extension of LasVergnas's external/internal order $<_{ext/int}$ on $M$ provides a shelling of $\textrm{Act}_<(M)$. We also show that every linear extension of LasVergnas's internal order $<_{int}$ on $M$ provides a shelling of the independence complex $IN(M)$. As a corollary, $\textrm{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 $U_{3,1}$ as a minor, and a sphere otherwise.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.