Truncation formulas for invariant polynomials of matroids and geometric lattices

R.P.M.J. Jurrius, G.R. Pellikaan

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

3 Citaten (Scopus)
137 Downloads (Pure)

Samenvatting

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. Keywords: Matroid theory – Geometric lattice – Invariant polynomials
Originele taal-2Engels
Pagina's (van-tot)121-133
TijdschriftMathematics in Computer Science
Volume6
Nummer van het tijdschrift2
DOI's
StatusGepubliceerd - 2012

Vingerafdruk

Duik in de onderzoeksthema's van 'Truncation formulas for invariant polynomials of matroids and geometric lattices'. Samen vormen ze een unieke vingerafdruk.

Citeer dit