arXiv++ Combinatorics

Browse math.CO papers from arXiv

Computing the Tutte Polynomial of a Matroid from its Lattice of Cyclic Flats

Published: 2014-07-24 | Updated: 2014-09-25
Comments: New version published in: Electronic Journal Of Combinatorics Volume 21, Issue 3 (2014) http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i3p47
Journal: Electronic Journal Of Combinatorics Volume 21, Issue 3 (2014)

Abstract

We show how the Tutte polynomial of a matroid $M$ can be computed from its condensed configuration, which is a statistic of its lattice of cyclic flats. The results imply that the Tutte polynomial of $M$ is already determined by the abstract lattice of its cyclic flats together with their cardinalities and ranks. They furthermore generalize a similiar statement for perfect matroid designs due to Mphako and help to understand families of matroids with identical Tutte polynomial as constructed by Ken Shoda.

BibTeX

Loading...