Two covering polynomials of a finite poset, with applications to root systems and ad-nilpotent ideals

DOI10.4310/JOC.2012.V3.N1.A3zbMATH Open1295.06001arXivmath/0502386OpenAlexW2017489354MaRDI QIDQ353400FDOQ353400

Authors: Dmitri I. Panyushev 

Publication date: 12 July 2013

Published in: Journal of Combinatorics (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/math/0502386

Recommendations

• Tractable partially ordered sets derived from root systems and biased graphs
• Chain enumeration, partition lattices and polynomials with only real roots
• On orbits of antichains of positive roots
• Root polytopes and abelian ideals
• Covering energy of some classes of posets

zbMATH Keywords

root systemad-nilpotent idealgraded posetHasse diagram

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Simple, semisimple, reductive (super)algebras (17B20)

Cited In (7)

• The poset of positive roots and its relatives
• Bounding the roots of ideal and open set polynomials
• On orbits of antichains of positive roots
• Antichains in weight posets associated with gradings of simple Lie algebras
• Abelian ideals of a Borel subalgebra and subsets of the Dynkin diagram
• Covering energy of some classes of posets
• Abelian ideals of a Borel subalgebra and root systems. II

This page was built for publication: Two covering polynomials of a finite poset, with applications to root systems and ad-nilpotent ideals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q353400)