Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Valuative invariants ...
Conference paper

Valuative invariants for polymatroids

Harm Derksen (1) (2), Alex Fink (3)
(1) University of Michigan [Ann Arbor]
(2) Université du Michigan = University of Michigan [Ann Arbor]
(3) Lawrence Berkeley National Laboratory [Berkeley]
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2009
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
Proceedings
DOI
10.46298/dmtcs.2849
License
https://about.hal.science/hal-authorisation-v1
Invariant Theory and Algebraic Combinatorics
Indicators
703
Views
597
Downloads

Valuative invariants for polymatroids

Harm Derksen (1) (2), Alex Fink (3)
(1) University of Michigan [Ann Arbor]
(2) Université du Michigan = University of Michigan [Ann Arbor]
(3) Lawrence Berkeley National Laboratory [Berkeley]
Abstract
English
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.
French
Beaucoup des invariants importants des matroïdes et polymatroïdes, tels que le polynôme de Tutte, la fonction quasi-symmetrique de Billera-Jia-Reiner, et l'invariant $\mathcal{G}$ introduit par le premier auteur, sont valuatifs. Dans cet article nous construisons les $\mathbb{Z}$-modules de fonctions valuatives aux valeurs entières des matroïdes et polymatroïdes étiquetés définis sur un ensemble fixe, et leurs équivalents pas étiquetés, les $\mathbb{Z}$-modules des invariants valuatifs. Nous fournissons des bases des ces modules et leurs modules duels, engendrés par fonctions caractéristiques des polytopes, et des formules explicites donnant leurs rangs. Nos résultats confirment une conjecture du premier auteur, que $\mathcal{G}$ soit universel pour les invariants valuatifs.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • polymatroids
  • polymatroid polytopes
  • decompositions
  • valuations
Cited by

Source: OpenCitations

  • Matroidal mixed Eulerian numbers

    Algebraic Combinatorics

    Authors : Eric Katz, Max Kutler

    Journal reference : Volume 7, 2024, pp. 1479-1506

    DOI : 10.5802/alco.382
  • Lagrangian combinatorics of matroids

    Algebraic Combinatorics

    Authors : Federico Ardila, Graham Denham, June Huh ORCID

    Journal reference : Volume 6, 2023, pp. 387-411

    DOI : 10.5802/alco.263
  • Matroids with different configurations and the same G-invariant

    Journal of Combinatorial Theory Series A

    Authors : Joseph E. Bonin ORCID

    Journal reference : Volume 190, 2022, pp. 105637

    DOI : 10.1016/j.jcta.2022.105637
  • Chern–Schwartz–MacPherson cycles of matroids

    Proceedings of the London Mathematical Society

    Authors : Lucía López de Medrano, Felipe Rincón, Kristin Shaw

    Journal reference : Volume 120, 2019, pp. 1-27

    DOI : 10.1112/plms.12278
  • Tautological classes of matroids

    Inventiones mathematicae

    Authors : Andrew Berget, Christopher Eur, Hunter Spink, Dennis Tseng ORCID

    Journal reference : Volume 233, 2023, pp. 951-1039

    DOI : 10.1007/s00222-023-01194-5
  • On the geometry of flag Hilbert–Poincaré series for matroids

    Algebraic Combinatorics

    Authors : Lukas Kühne ORCID, Joshua Maglione ORCID

    Journal reference : Volume 6, 2023, pp. 623-638

    DOI : 10.5802/alco.276
  • (Delta-)matroid Polytopes and Valuative Invariants

    Queen Mary Research Online (Queen Mary University of London)

    Authors : Alex Fink ORCID

    Journal reference : Volume , 2025, pp. 313-326

    DOI : 10.1007/978-3-031-76738-8_19
  • CATEGORICAL VALUATIVE INVARIANTS OF POLYHEDRA AND MATROIDS

    Duke Mathematical Journal

    Authors : Ben Elias, Dane Miyata, Nicholas Proudfoot ORCID, Lorenzo Vecchi ORCID

    Journal reference : Volume 174, 2025, pp.

    DOI : 10.1215/00127094-2024-0065
  • The expected codimension of a matroid variety

    Journal of Algebraic Combinatorics

    Authors : Nicolas Ford

    Journal reference : Volume 41, 2014, pp. 29-47

    DOI : 10.1007/s10801-014-0525-6
  • Matroid Theory for Algebraic Geometers

    Simons symposia

    Authors : Eric Katz

    Journal reference : Volume , 2016, pp. 435-517

    DOI : 10.1007/978-3-319-30945-3_12
  • The intersection ring of matroids

    arXiv (Cornell University)

    Authors : Simon Hampe ORCID

    Journal reference : Volume 122, 2016, pp. 578-614

    DOI : 10.1016/j.jctb.2016.08.004
  • Algebraic and Geometric Methods in Enumerative Combinatorics

    Discrete mathematics and its applications

    Authors : Federico Ardila

    Journal reference : Volume , 2015, pp. 3-172

    DOI : 10.1201/b18255-3
  • Intersection Theory of Polymatroids

    International Mathematics Research Notices

    Authors : Christopher Eur, Matt Larson ORCID

    Journal reference : Volume 2024, 2023, pp. 4207-4241

    DOI : 10.1093/imrn/rnad213
  • The G -invariant and catenary data of a matroid

    Advances in Applied Mathematics

    Authors : Joseph E. Bonin ORCID, Joseph P.S. Kung ORCID

    Journal reference : Volume 94, 2017, pp. 39-70

    DOI : 10.1016/j.aam.2017.03.001
  • On the Ehrhart Polynomial of Schubert Matroids

    Discrete & Computational Geometry

    Authors : Neil J. Y. Fan, Yao Li ORCID

    Journal reference : Volume 71, 2023, pp. 587-626

    DOI : 10.1007/s00454-023-00495-z
  • Matroid relaxations and Kazhdan–Lusztig non-degeneracy

    Algebraic Combinatorics

    Authors : Luis Ferroni ORCID, Lorenzo Vecchi ORCID

    Journal reference : Volume 5, 2022, pp. 745-769

    DOI : 10.5802/alco.244
  • Intersection Theory of Matroids: Variations on a Theme

    Cambridge University Press eBooks

    Authors : Federico Ardila–Mantilla

    Journal reference : Volume , 2024, pp. 1-30

    DOI : 10.1017/9781009490559.002
  • Stellahedral geometry of matroids

    Forum of Mathematics Pi

    Authors : Christopher Eur, June Huh ORCID, Matt Larson ORCID

    Journal reference : Volume 11, 2023, pp.

    DOI : 10.1017/fmp.2023.24
  • K-classes for matroids and equivariant localization

    arXiv (Cornell University)

    Authors : Alex Fink ORCID, David E. Speyer ORCID

    Journal reference : Volume 161, 2012, pp.

    DOI : 10.1215/00127094-1813296
  • Orbits in (Pr)n and equivariant quantum cohomology

    Advances in Mathematics

    Authors : Mitchell Lee ORCID, Anand Patel ORCID, Hunter Spink, Dennis Tseng ORCID

    Journal reference : Volume 362, 2019, pp. 106951

    DOI : 10.1016/j.aim.2019.106951
  • Hepp’s bound for Feynman graphs and matroids

    Annales de l’Institut Henri Poincaré D Combinatorics Physics and their Interactions

    Authors : Erik Panzer ORCID

    Journal reference : Volume 10, 2022, pp. 31-119

    DOI : 10.4171/aihpd/126
  • Matroids and the space of torus-invariant subvarieties of the Grassmannian with given homology class

    Journal of Pure and Applied Algebra

    Authors : E. Javier Elizondo ORCID, Alex Fink ORCID, Alex Fink ORCID, Cristhian Garay López ORCID, Cristhian Garay López ORCID

    Journal reference : Volume 229, 2025, pp. 107930

    DOI : 10.1016/j.jpaa.2025.107930
  • Characterizations of certain matroids by maximizing valuative invariants

    Advances in Applied Mathematics

    Authors : Joseph E. Bonin ORCID

    Journal reference : Volume 174, 2026, pp. 103022

    DOI : 10.1016/j.aam.2025.103022
  • Face enumeration for split matroid polytopes

    Combinatorics Probability Computing

    Authors : Luis Ferroni ORCID, Benjamin Schröter ORCID

    Journal reference : Volume 34, 2025, pp. 528-544

    DOI : 10.1017/s0963548325000021
  • Generic and special constructions of pure O -sequences

    arXiv (Cornell University)

    Authors : Alexandru Constantinescu, Thomas Kahle, Matteo Varbaro

    Journal reference : Volume 46, 2014, pp. 924-942

    DOI : 10.1112/blms/bdu047
  • Hypersimplices are Ehrhart positive

    arXiv (Cornell University)

    Authors : Luis Ferroni ORCID

    Journal reference : Volume 178, 2020, pp. 105365

    DOI : 10.1016/j.jcta.2020.105365
  • Presentations of transversal valuated matroids

    Journal of the London Mathematical Society

    Authors : Alex Fink ORCID, Jorge Alberto Olarte ORCID

    Journal reference : Volume 105, 2022, pp. 24-62

    DOI : 10.1112/jlms.12505
  • The Tropical Critical Points of an Affine Matroid

    SIAM Journal on Discrete Mathematics

    Authors : Federico Ardila-Mantilla, Christopher Eur, Raul Penaguiao ORCID

    Journal reference : Volume 38, 2024, pp. 1930-1942

    DOI : 10.1137/23m1556174
  • Hopf Monoids and Generalized Permutahedra

    Memoirs of the American Mathematical Society

    Authors : Marcelo Aguiar ORCID, Federico Ardila

    Journal reference : Volume 289, 2023, pp.

    DOI : 10.1090/memo/1437
  • Valuations and the Hopf Monoid of Generalized Permutahedra

    International Mathematics Research Notices

    Authors : Federico Ardila, Mario Sanchez ORCID

    Journal reference : Volume 2023, 2022, pp. 4149-4224

    DOI : 10.1093/imrn/rnab355
  • Unbounded matroids

    European Journal of Combinatorics

    Authors : Jonah Berggren, Jeremy L. Martin ORCID, José A. Samper

    Journal reference : Volume 133, 2025, pp. 104298

    DOI : 10.1016/j.ejc.2025.104298
  • Syzygies on Tutte Polynomials of Freedom Matroids

    Annals of Combinatorics

    Authors : Joseph P.S. Kung ORCID

    Journal reference : Volume 21, 2017, pp. 605-628

    DOI : 10.1007/s00026-017-0370-0
  • The Free m-Cone of a Matroid and Its $${\mathcal {G}}$$-Invariant

    Annals of Combinatorics

    Authors : Joseph E. Bonin ORCID, Kevin Long ORCID

    Journal reference : Volume 26, 2022, pp. 1021-1039

    DOI : 10.1007/s00026-022-00606-2
  • RETRACTED: The Omega Invariant of a Matroid

    International Mathematics Research Notices

    Authors : Alex Fink ORCID, Kris Shaw ORCID, David E Speyer ORCID

    Journal reference : Volume 2025, 2025, pp.

    DOI : 10.1093/imrn/rnaf329
  • Equivariant K-Theory Classes of Matrix Orbit Closures

    International Mathematics Research Notices

    Authors : Andrew Berget, Alex Fink ORCID

    Journal reference : Volume 2022, 2021, pp. 14105-14133

    DOI : 10.1093/imrn/rnab135
  • The polytope of all matroids

    Selecta Mathematica

    Authors : Luis Ferroni ORCID, Alex Fink ORCID

    Journal reference : Volume 31, 2025, pp.

    DOI : 10.1007/s00029-025-01103-z
  • Valuative invariants of Catalan matroids

    Proceedings of the American Mathematical Society

    Authors : Yiming Chen, Yao Li ORCID, Ming Yao ORCID

    Journal reference : Volume 154, 2026, pp. 1735-1753

    DOI : 10.1090/proc/17525
  • Matroids are not Ehrhart positive

    Advances in Mathematics

    Authors : Luis Ferroni ORCID

    Journal reference : Volume 402, 2022, pp. 108337

    DOI : 10.1016/j.aim.2022.108337
  • The Ehrhart polynomial of a matroid specializes to the β -invariant

    Advances in Geometry

    Authors : Anastasia Chavez ORCID, Galen Dorpalen-Barry ORCID, Luis Ferroni ORCID, Fu Liu, Felipe Rincón ORCID, Andrés R. Vindas-Meléndez ORCID

    Journal reference : Volume 26, 2026, pp. 127-133

    DOI : 10.1515/advgeom-2025-0038
  • Divisors on matroids and their volumes

    arXiv (Cornell University)

    Authors : Christopher Eur

    Journal reference : Volume 169, 2019, pp. 105135

    DOI : 10.1016/j.jcta.2019.105135
  • The universal valuation of Coxeter matroids

    arXiv (Cornell University)

    Authors : Christopher Eur, Mario Sanchez, Mariel Supina

    Journal reference : Volume 53, 2021, pp. 798-819

    DOI : 10.1112/blms.12461
  • Valuative invariants for large classes of matroids

    Journal of the London Mathematical Society

    Authors : Luis Ferroni ORCID, Benjamin Schröter ORCID

    Journal reference : Volume 110, 2024, pp.

    DOI : 10.1112/jlms.12984
  • Deletion Formulas for Equivariant Kazhdan–Lusztig Polynomials of Matroids

    SIAM Journal on Discrete Mathematics

    Authors : Luis Ferroni ORCID, Jacob P. Matherne ORCID, Lorenzo Vecchi ORCID

    Journal reference : Volume 39, 2025, pp. 848-862

    DOI : 10.1137/24m1673796
  • K-rings of wonderful varieties and matroids

    Advances in Mathematics

    Authors : Matt Larson ORCID, Shiyue Li ORCID, Sam Payne ORCID, Nicholas Proudfoot ORCID

    Journal reference : Volume 441, 2024, pp. 109554

    DOI : 10.1016/j.aim.2024.109554
Preview
Loading PDF preview...