A143674-OEIS公司

A143674号

按包含顺序排列的Dyck路径偏序集中的最大反链数。

三

1, 1, 2, 4, 17, 379, 526913

抵消

0,3

最大反链是指在不违反反链条件的情况下无法延伸的反链。

这是反链按大小（或元素数量）的分解，从大小为0的反链开始，然后递增：

n=0:0，1；

n=1:0，1；

n=2:0,2；

n=3:0,3,1；

n=4:0、3、8、6；

n=5:0、3、14、62、132、124、42、2；

n=6:0、3、21、157、983、4438、15454、41827、79454、112344、117259、88915、47295、14909、3498、334、21、1

参考文献

R.P.Stanley，《枚举组合数学1》，剑桥大学出版社，纽约，1997年。

链接

例子

当n=3时，有4个最大反链。假设D_3偏序集中的五个元素是用Hasse图描述的，并从下到上标记为a到E。然后4个最大反链分别是{A}、{B、C}、}和{E}。

交叉参考

囊性纤维变性。A143672号.反链总数A143673号.

关键词

非n,更多

作者

詹妮弗·伍德科克（詹妮弗·伍德科克（美国电话：ugdsb.on.ca），2008年8月28日

扩展

a（6）来自阿洛伊斯·海因茨2011年7月31日

状态

经核准的