Two results on the rank partition of a matroid (Q658575)

From MaRDI portal
Revision as of 19:42, 4 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Two results on the rank partition of a matroid
scientific article

    Statements

    Two results on the rank partition of a matroid (English)
    0 references
    0 references
    13 January 2012
    0 references
    Summary: The rank partition of a matroid \(M\) is the maximum dominance ordered partition \(\rho\) such that the ground set of \(M\) can be partitioned into independent sets of sizes \(\rho_1, \rho_2, \dots \). We prove two structural results on this partition, both motivated by representation theory of the general linear group. The first result characterizes the rank partition in terms of standard Young tableaux with a certain matroidal property. The second result says that the rank partition interacts nicely with certain polytopal decompositions of the matroid polytope of \(M\). We also describe the representation theoretical motivation of these results.
    0 references
    matroid
    0 references
    matroid polytope
    0 references
    rank partition
    0 references
    straightening law
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references