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

Electronic Journal Of Combinatorics

Jens Niklas Eberhardt¹ 

关键词: matroid theory;    Tutte polynomial;    cyclic flats;    perfect matroid designs;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

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 it

【 授权许可】

Others