On the enumeration of series-parallel matroids
Combinatorics
2024-10-18 v2
Abstract
By the work of Ferroni and Larson, Kazhdan-Lusztig polynomials and Z-polynomials of complete graphs have combinatorial interpretations in terms of quasi series-parallel matroids. We provide explicit formulas for the number of series-parallel matroids and the number of simple series-parallel matroids of a given rank and cardinality, extending results of Ferroni-Larson and Gao-Proudfoot-Yang-Zhang.
Cite
@article{arxiv.2406.04502,
title = {On the enumeration of series-parallel matroids},
author = {Nicholas Proudfoot and Yuan Xu and Ben Young},
journal= {arXiv preprint arXiv:2406.04502},
year = {2024}
}