Abstract
This paper considers the truncation of matroids and geometric lattices. It is shown that the truncated matroid of a representable matroid is again representable. Truncation formulas are given for the coboundary and Möbius polynomial of a geometric lattice and the spectrum polynomial of a matroid, generalizing the truncation formula of the rank generating polynomial of a matroid by Britz.
| Original language | English |
|---|---|
| Pages (from-to) | 121-133 |
| Number of pages | 13 |
| Journal | Mathematics in Computer Science |
| Volume | 6 |
| Publication status | Published - 1 Jun 2012 |
Keywords
- Matroid theory
- Geometric lattice
- Invariant polynomials