pith. sign in

arxiv: 1407.6666 · v2 · pith:VHIZXWD5new · submitted 2014-07-24 · 🧮 math.CO

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

classification 🧮 math.CO
keywords polynomialtuttecyclicflatslatticematroidabstractalready
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.