Research output: Contribution to journal › Article › peer-review
Let (P, ≤) be a finite poset. Define the numbers a1,a2,… (respectively, c1,c2,…) so that a1 + … + ak (respectively, c1 + … + ck) is the maximal number of elements of P which may be covered by k antichains (respectively, k chains.) Then the number e(P) of linear extensions of poset P is not less than ∏ ai! and not more than n! / ∏ ci!. A corollary: if P is partitioned onto disjoint antichains of sizes b1,b2,…, then e(P) ≥ ∏ bi!.
Original language | English |
---|---|
Journal | Order |
DOIs | |
State | E-pub ahead of print - 22 Oct 2020 |
ID: 75247476