Two covering polynomials of a finite poset, with applications to root systems and ad-nilpotent ideals
Abstract
We introduce two polynomials (in q) associated with a finite poset P that encode some information on the covering relation in P. If P is a distributive lattice, and hence P is isomorphic to the poset of dual order ideals in a poset L, then these polynomials coincide and the coefficient of q equals the number of k-element antichains in L. In general, these two covering polynomials are different, and we introduce a deviation polynomial of P, which measures the difference between these two. We then compute all these polynomials in the case, where P is one of the posets associated with an irreducible root system. These are 1) the posets of positive roots, 2) the poset of ad-nilpotent ideals, and 3) the poset of Abelian ideals.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.