JournalspmVol. 68, No. 4pp. 411–423

Two results on the rank partition of a matroid

  • Andrew Berget

    University of California at Davis, USA
Two results on the rank partition of a matroid cover
Download PDF

Abstract

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 ρ1\rho_1, ρ2\rho_2, …. 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