Schubert coefficients of sparse paving matroids
Jon P{\aa}l Hamre

TL;DR
This paper investigates Schubert coefficients associated with matroids, providing formulas for disconnected and sparse paving matroids, and confirms the non-negativity conjecture for these cases.
Contribution
It introduces methods to compute Schubert coefficients for disconnected and sparse paving matroids, supporting the non-negativity conjecture.
Findings
Schubert coefficients for disconnected matroids are expressed via their connected components.
Explicit computation of Schubert coefficients for all sparse paving matroids.
Confirmation of non-negativity of Schubert coefficients in these cases.
Abstract
The Chow class of the closure of the torus orbit of a point in a Grassmannian only depends on the matroid associated to the point. The Chow class can be extended to a matroid invariant of arbitrary matroids. We call the coefficients appearing in the expansion of the Chow class in the Schubert basis the Schubert coefficients of the matroid. These Schubert coefficients are conjectured by Berget and Fink to be non-negative. We compute the Schubert coefficients of a disconnected matroid in terms of the Schubert coefficients of its connected components. And we compute the Schubert coefficients for all sparse paving matroids, and confirm their non-negativity.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Numerical Analysis Techniques · Advanced Combinatorial Mathematics · Data Management and Algorithms
