Abstract
Many important invariants for matroids and polymatroids, such as the Tutte polynomial, the Billera–Jia–Reiner quasi-symmetric function, and the invariant G introduced by the first author, are valuative. In this paper we construct the Z -modules of all Z -valued valuative functions for labeled matroids and polymatroids on a fixed ground set, and their unlabeled counterparts, the Z -modules of valuative invariants. We give explicit bases for these modules and for their dual modules generated by indicator functions of polytopes, and explicit formulas for their ranks. Our results confirm a conjecture of the first author that G is universal for valuative invariants.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
