Equivariant inverse $Z$-polynomials of matroids
Alice L.L. Gao, Yun Li, Matthew H.Y. Xie

TL;DR
This paper explores the properties of equivariant inverse Z-polynomials of matroids, proving their representation-theoretic nature, palindromicity, and unimodality, with explicit formulas for specific classes and conjectures for general cases.
Contribution
It introduces the equivariant inverse Z-polynomial for matroids, proves key properties, derives explicit formulas for uniform and q-uniform matroids, and conjectures unimodality and log-concavity.
Findings
Coefficients are honest representations.
Polynomials are palindromic.
Polynomials are equivariantly unimodal and log-concave.
Abstract
Motivated by the notion of the inverse -polynomial introduced by Ferroni, Matherne, Stevens, and Vecchi, we study the equivariant inverse -polynomial of a matroid equipped with a finite group. We prove that the coefficients of the equivariant inverse -polynomials are honest representations and that these polynomials are palindromic. Explicit formulas are obtained for uniform matroids equipped with the symmetric group. The corresponding formulas for -niform matroids are derived using the Comparison Theorem for unipotent representations. For arbitrary equivariant paving matroids, explicit expressions are obtained by relating the polynomials of a matroid to those of its relaxation. We show that these polynomials are equivariantly unimodal and strongly inductively log-concave for both uniform and -niform matroids. Motivated by the properties of equivariant -polynomials, we…
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 · Algebraic structures and combinatorial models
