Antichains and Linear Extensions

被引：0

作者：

Peter C. Fishburn

机构：

[1] AT&T Labs - Research,

来源：

Order | 1998年 / 15卷

关键词：

antichains; linear extensions; partial orders;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

When {1, 2,..., m} is an antichain in a poset on m + n points, how should the other n points be arranged to maximize the proportion of linear extensions in which 1 > 2 > ··· > m? We answer the question for n ∈{1, 2} and speculate on the answer for larger n.

引用

页码：129 / 142

页数：13