×

关于有序集的比例传递性。 (英语) Zbl 0912.06005号

摘要:对于有限偏序集(poset)\(P\),用\(P(x<y)\)表示\(P_)的线性扩张的分数,其中\(x\)先于\(y\)。结果表明,如果(p(x<y))和(p(y<z))都是至少(u),且(u\geq\rho\约为0.78),则(p(x<z)\)至少是(u)。所述结果主要是(XYZ)不等式的结果[L.A.谢普,Ann.Probab。10, 824-827 (1982;Zbl 0484.60010号)]和一个定理K.球[数学研究生.88,69-84(1988;Zbl 0642.52011号)]这使我们可以将问题简化为二维版本。

MSC公司:

06A07年 偏序集的组合数学
PDF格式BibTeX公司 XML格式引用
全文: 内政部