The topology of the external activity complex of a matroid (Q311493): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
Summary: We prove that the external activity complex \(\mathrm{Act}_<(M)\) of a matroid is shellable. In fact, we show that every linear extension of LasVergnas's external/internal order \(<_{\operatorname{ext/int}}\) on \(M\) provides a shelling of \(\mathrm{Act}_<(M)\). We also show that every linear extension of LasVergnas's internal order \(<_{\operatorname{int}}\) on \(M\) provides a shelling of the independence complex \(IN(M)\). As a corollary, \(\mathrm{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_{1,3}\) as a minor, and a sphere otherwise. | |||
Property / review text: Summary: We prove that the external activity complex \(\mathrm{Act}_<(M)\) of a matroid is shellable. In fact, we show that every linear extension of LasVergnas's external/internal order \(<_{\operatorname{ext/int}}\) on \(M\) provides a shelling of \(\mathrm{Act}_<(M)\). We also show that every linear extension of LasVergnas's internal order \(<_{\operatorname{int}}\) on \(M\) provides a shelling of the independence complex \(IN(M)\). As a corollary, \(\mathrm{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_{1,3}\) as a minor, and a sphere otherwise. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05B35 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 52B40 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6626772 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
matroid theory | |||
Property / zbMATH Keywords: matroid theory / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
shellability | |||
Property / zbMATH Keywords: shellability / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
linear extensions | |||
Property / zbMATH Keywords: linear extensions / rank | |||
Normal rank |
Revision as of 00:04, 28 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The topology of the external activity complex of a matroid |
scientific article |
Statements
The topology of the external activity complex of a matroid (English)
0 references
13 September 2016
0 references
Summary: We prove that the external activity complex \(\mathrm{Act}_<(M)\) of a matroid is shellable. In fact, we show that every linear extension of LasVergnas's external/internal order \(<_{\operatorname{ext/int}}\) on \(M\) provides a shelling of \(\mathrm{Act}_<(M)\). We also show that every linear extension of LasVergnas's internal order \(<_{\operatorname{int}}\) on \(M\) provides a shelling of the independence complex \(IN(M)\). As a corollary, \(\mathrm{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_{1,3}\) as a minor, and a sphere otherwise.
0 references
matroid theory
0 references
shellability
0 references
linear extensions
0 references