Truncation Formulas for Invariant Polynomials of Matroids and Geometric Lattices

Relinde Jurrius, Ruud Pellikaan

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

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 languageEnglish
Pages (from-to)121-133
Number of pages13
JournalMathematics in Computer Science
Volume6
Publication statusPublished - 1 Jun 2012

Keywords

  • Matroid theory
  • Geometric lattice
  • Invariant polynomials

Fingerprint

Dive into the research topics of 'Truncation Formulas for Invariant Polynomials of Matroids and Geometric Lattices'. Together they form a unique fingerprint.

Cite this