Abstract | ||
---|---|---|
The closure of the convex cone generated by all flag f-vectors of graded partially ordered setsis shown to be polyhedral. In particular, we give the facet inequalities to the polar cone of allnonnegative chain-enumeration functionals on this class of partially ordered sets. These are inone-to-one correspondence with antichains of intervals on the set of ranks and thus are countedby Catalan numbers. Furthermore, we prove that the convolution operation introduced by Kalaiassigns extreme rays ... |
Year | DOI | Venue |
---|---|---|
2000 | 10.1006/jcta.1999.3008 | J. Comb. Theory, Ser. A |
Keywords | Field | DocType |
flag f -vector,linear inequality,partially ordered set,flag,chain,convolution operator,catalan number,convex cone,partial order | Discrete mathematics,Combinatorics,Ordered vector space,Convolution,Total order,Catalan number,Inequality,Linear inequality,Mathematics,Partially ordered set,Convex cone | Journal |
Volume | Issue | ISSN |
89 | 1 | Journal of Combinatorial Theory, Series A |
Citations | PageRank | References |
11 | 1.39 | 0 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Louis J. Billera | 1 | 279 | 57.41 |
Gábor Hetyei | 2 | 96 | 19.34 |