The topology of the external activity complex of a matroid (Q311493): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
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
    0 references
    0 references
    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

    Identifiers