Two covering polynomials of a finite poset, with applications to root systems and ad-nilpotent ideals
Abstract
We introduce two polynomials (in ) associated with a finite poset that encode some information on the covering relation in . If is a distributive lattice, and hence is isomorphic to the poset of dual order ideals in a poset , then these polynomials coincide and the coefficient of equals the number of -element antichains in . In general, these two covering polynomials are different, and we introduce a deviation polynomial of , which measures the difference between these two. We then compute all these polynomials in the case, where 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.
Keywords
Cite
@article{arxiv.math/0502386,
title = {Two covering polynomials of a finite poset, with applications to root systems and ad-nilpotent ideals},
author = {Dmitri I. Panyushev},
journal= {arXiv preprint arXiv:math/0502386},
year = {2012}
}
Comments
23 pp, v3: considerable revision; v4: final version, to appear in" Journal of Combinatorics"