Chow polynomials of rank-uniform labeled posets
Basile Coron, Luis Ferroni, Shiyue Li

TL;DR
This paper introduces UMEL-shellable posets, a broad class including many classical geometries, and proves real-rootedness of their associated Chow and chain polynomials, advancing conjectures in combinatorics and algebraic geometry.
Contribution
It develops the theory of UMEL-shellable posets and establishes real-rootedness of key polynomials, unifying various combinatorial and geometric structures.
Findings
Proves real-rootedness of Chow polynomials for UMEL-shellable posets.
Unifies classical geometries within a common framework.
Links polynomial properties to algebro-geometric structures in matroid theory.
Abstract
We introduce and develop the theory of UMEL-shellable posets. These are posets equipped with an edge-lexicographical labeling satisfying certain uniformity and monotonicity properties. This framework encompasses classical families of combinatorial geometries, including uniform matroids, projective and affine geometries, braid matroids of type A and B, and all Dowling geometries. It also comprises all rank-uniform supersolvable lattices, and therefore also all rank-uniform distributive lattices. Our main result establishes real-rootedness phenomena for the Chow polynomials, the augmented Chow polynomials, and the chain polynomials associated with those posets, thus making simultaneous progress towards conjectures by Ferroni--Schr\"oter, Huh--Stevens, and Athanasiadis--Kalampogia-Evangelinou. In the special case of lattices of flats of matroids, the (augmented) Chow polynomials coincide…
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 Combinatorial Mathematics · Polynomial and algebraic computation · Geometry and complex manifolds
