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

Jens Niklas Eberhardt

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…