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