The inverse $Z$-polynomial of a matroid
Alice L. L. Gao, Xuan Ruan, Matthew H. Y. Xie

TL;DR
This paper studies the inverse Z-polynomial of matroids, proving key properties like non-negativity, multiplicativity, and valuativity, and provides explicit formulas for certain classes, also exploring their unimodality and log-concavity.
Contribution
It introduces the inverse Z-polynomial of matroids, establishes its fundamental properties, and derives explicit formulas for uniform and sparse paving matroids, including conjectures on coefficient behavior.
Findings
Proved non-negativity and multiplicativity of the inverse Z-polynomial.
Established the inverse Z-polynomial as a valuative invariant.
Derived explicit formulas for uniform and sparse paving matroids.
Abstract
Motivated by the -polynomials of matroids, Ferroni, Matherne, Stevens, and Vecchi introduced the inverse -polynomial of a matroid. In this paper, we prove several fundamental properties of the inverse -polynomial, including non-negativity and multiplicativity, and show that it is a valuative invariant. We also provide explicit formulas for the inverse -polynomials of uniform matroids and a broader class of matroids, namely sparse paving matroids, which include uniform matroids as a special case. Furthermore, we establish the unimodality and log-concavity of these polynomials in the case of sparse paving matroids. Based on the properties of the -polynomial, we conjecture that the coefficients of the inverse -polynomial are unimodal and log-concave.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Combinatorial Mathematics · Polynomial and algebraic computation · Commutative Algebra and Its Applications
