Abstract
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.
Original language | English (US) |
---|---|
Pages (from-to) | 73-82 |
Number of pages | 10 |
Journal | Discrete Mathematics and Theoretical Computer Science |
State | Published - 2016 |
Externally published | Yes |
Event | 28th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2016 - Vancouver, Canada Duration: Jul 4 2016 → Jul 8 2016 |
Keywords
- External/internal order
- Matroids
- Shellability
- Simplicial complexes
ASJC Scopus subject areas
- Theoretical Computer Science
- Computer Science(all)
- Discrete Mathematics and Combinatorics