Two results on the rank partition of a matroid

  • Andrew Berget

    University of California at Davis, USA


The rank partition of a matroid M is the maximum dominance ordered partition such that the ground set of M can be partitioned into independent sets of sizes , , …. 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.

Cite this article

Andrew Berget, Two results on the rank partition of a matroid. Port. Math. 68 (2011), no. 4, pp. 411–423

DOI 10.4171/PM/1899