登录
OEIS由支持OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A143673号 按包含顺序排列的Dyck路径偏序集中的反链数。 4
2, 2, 3, 7, 42, 2361, 37620704 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,1
评论
还有这个偏序集的序理想数(向下集)。
这是反链按大小(或元素数量)的分解,从大小为0的反链开始,然后递增:
n=0:1,1;
n=1:1,1;
n=2:1,2;
n=3:1,5,1;
n=4:1、14、21、6;
n=5:1、42、309、793、810、348、56、2;
n=6:1、132、4059、54706、390885、1648100、4380095、7682096、9172750、7585779、4370731、1749626、481189、89055、10676、785、38、1;
请注意,最大反链的数量(每n个)由每行中最右边的条目给出。
参考文献
R.P.Stanley,枚举组合数学1,剑桥大学出版社,纽约,1997年。
链接
例子
对于n=3,有7个反链。假设D_3偏序集中的五个元素使用哈斯图描述,并从下到上标记为a到E。然后这7个反链是:{},{A},},C},D},E},B,C}。
交叉参考
囊性纤维变性。A143672号.最大反链数A143674号.
关键字
非n,更多
作者
詹妮弗·伍德考克(Jennifer Woodcock(AT)ugdsb.on.ca),2008年8月28日
扩展
a(6)来自阿洛伊斯·海因茨2011年7月28日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新的seq。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年4月23日13:11 EDT。包含371913个序列。(在oeis4上运行。)