Valuative invariants for large classes of matroids

Abstract We study an operation in matroid theory that allows one to transition a given matroid into another with more bases via relaxing a stressed subset . This framework provides a new combinatorial characterization of the class of (elementary) split matroids. Moreover, it permits to describe an explicit matroid subdivision of a hypersimplex, which, in turn, can be used to write down concrete formulas for the evaluations of any valuative invariant on these matroids. This shows that evaluations on these matroids depend solely on the behavior of the invariant on a tractable subclass of Schubert matroids. We address systematically the consequences of our approach for several invariants. They include the volume and Ehrhart polynomial of base polytopes, the Tutte polynomial, Kazhdan–Lusztig polynomials, the Whitney numbers of the first and second kinds, spectrum polynomials and a generalization of these by Denham, chain polynomials and Speyer's ‐polynomials, as well as Chow rings of matroids and their Hilbert–Poincaré series. The flexibility of this setting allows us to give a unified explanation for several recent results regarding the listed invariants; furthermore, we emphasize it as a powerful computational tool to produce explicit data and concrete examples.

Authors

Institutions

Publication Details

Journal
Journal of the London Mathematical Society
Published
2024-09-01
DOI
https://doi.org/10.1112/jlms.12984
Citations
14
Primary Topic
Advanced Combinatorial Mathematics
Type
article
Field-Weighted Citation Impact
15.87

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Valuative invariants for large classes of matroids

Benjamin Schröter, Luis Ferroni
14 citations
Journal of the London Mathematical Society
Advanced Combinatorial Mathematics
15.87
article

Valuative invariants for large classes of matroids

Benjamin Schröter, Luis Ferroni
article en
14 citations

Abstract

Abstract We study an operation in matroid theory that allows one to transition a given matroid into another with more bases via relaxing a stressed subset . This framework provides a new combinatorial characterization of the class of (elementary) split matroids. Moreover, it permits to describe an explicit matroid subdivision of a hypersimplex, which, in turn, can be used to write down concrete formulas for the evaluations of any valuative invariant on these matroids. This shows that evaluations on these matroids depend solely on the behavior of the invariant on a tractable subclass of Schubert matroids. We address systematically the consequences of our approach for several invariants. They include the volume and Ehrhart polynomial of base polytopes, the Tutte polynomial, Kazhdan–Lusztig polynomials, the Whitney numbers of the first and second kinds, spectrum polynomials and a generalization of these by Denham, chain polynomials and Speyer's ‐polynomials, as well as Chow rings of matroids and their Hilbert–Poincaré series. The flexibility of this setting allows us to give a unified explanation for several recent results regarding the listed invariants; furthermore, we emphasize it as a powerful computational tool to produce explicit data and concrete examples.

Journal of the London Mathematical SocietyVol. 110(3)
KTH Royal Institute of Technology (SE)
Knut och Alice Wallenbergs Stiftelse, Vetenskapsrådet
Reduced inequalities
Openalex Percentile: Top 0%
Advanced Combinatorial Mathematics
15.87
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.