Two results on the rank partition of a matroid (Q658575)
From MaRDI portal
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
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