Year: 2026
Type: article
Abstract: We decompose the indicator function of each ( a , b ) (a, b) -Catalan matroid polytope as a weighted sum of indicator function of matroid polytopes that correspond to direct sums of uniform matroids. Catalan matroids lie in the interior of the convex hull of direct sums of uniform matroids in the polytope of all matroids introduced by Ferroni and Fink. Moreover, we describe combinatorially the coefficients of the convex combination of direct sums of uniform matroid corresponding to an ( a , b ) (a,b) -Catalan matroid. In particular, this allows us to derive explicit formulas for arbitrary valuative invariants of ( a , b ) (a, b) -Catalan matroids. Among other applications, we prove that ( a , b ) (a,b) -Catalan matroids are Ehrhart positive, and we find formulas for the Kazhdan–Lusztig invariants of these matroids.
DOI: 10.1090/proc/17525
Authors: Yiming Chen, Yao Li, Ming Yao
Institution: Sichuan University
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7128467096