Harm Derksen ; Alex Fink
-
Valuative invariants for polymatroids
dmtcs:2849 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2010,
DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
-
https://doi.org/10.46298/dmtcs.2849
Many important invariants for matroids and polymatroids, such as the Tutte polynomial, the Billera-Jia-Reiner quasi-symmetric function, and the invariant $\mathcal{G}$ introduced by the first author, are valuative. In this paper we construct the $\mathbb{Z}$-modules of all $\mathbb{Z}$-valued valuative functions for labelled matroids and polymatroids on a fixed ground set, and their unlabelled counterparts, the $\mathbb{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 $\mathcal{G}$ is universal for valuative invariants.
Lukas Kühne;Joshua Maglione, 2023, On the geometry of flag Hilbert–Poincaré series for matroids, Algebraic Combinatorics, 6, 3, pp. 623-638, 10.5802/alco.276, https://doi.org/10.5802/alco.276.
Federico Ardila;Mario Sanchez, 2022, Valuations and the Hopf Monoid of Generalized Permutahedra, arXiv (Cornell University), 2023, 5, pp. 4149-4224, 10.1093/imrn/rnab355, https://arxiv.org/abs/2010.11178.
Joseph E. Bonin, 2022, Matroids with different configurations and the same G-invariant, Journal of Combinatorial Theory Series A, 190, pp. 105637, 10.1016/j.jcta.2022.105637.
Alexandru Constantinescu;Thomas Kahle;Matteo Varbaro, 2014, Generic and special constructions of pure O -sequences, arXiv (Cornell University), 46, 5, pp. 924-942, 10.1112/blms/bdu047, https://arxiv.org/abs/1212.3426.