DOI

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

    Предметные области Scopus

  • Алгебра и теория чисел
  • Геометрия и топология
  • Математика и теория расчета

ID: 75247476