Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
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!.
Язык оригинала | английский |
---|---|
Журнал | Order |
DOI | |
Состояние | Электронная публикация перед печатью - 22 окт 2020 |
ID: 75247476