Linear inequalities for flags in graded posets
From MaRDI portal
Publication:6503669
arXivmath/9706220MaRDI QIDQ6503669FDOQ6503669
Authors: Billera, Louis J., Gabor Hetyei 
Abstract: The closure of the convex cone generated by all flag -vectors of graded posets is shown to be polyhedral. In particular, we give the facet inequalities to the polar cone of all nonnegative chain-enumeration functionals on this class of posets. These are in one-to-one correspondence with antichains of intervals on the set of ranks and thus are counted by Catalan numbers. Furthermore, we prove that the convolution operation introduced by Kalai assigns extreme rays to pairs of extreme rays in most cases. We describe the strongest possible inequalities for graded posets of rank at most 5.
This page was built for publication: Linear inequalities for flags in graded posets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6503669)
