登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
A001833号
具有n个元素的标记分级偏序集的数量。
(原名M3067 N1243)
10
1, 1, 3, 19, 219, 3991, 106623, 3964339, 199515459, 13399883551, 1197639892983, 143076298623259, 23053861370437659, 5062745845287855271, 1530139311543346178223, 641441466132460086890179, 375107113287994040621904819, 307244526491924695346004951151, 353511145615118063468292270299943
(
列表
;
图表
;
参考文献
;
听
;
历史
;
文本
;
内部格式
)
抵消
0,3
评论
这里的“graded”意味着从偏序集到整数存在一个秩函数rk,因此只要v覆盖偏序集中的w,我们就有rk(v)=rk(w)+1。
请注意,分级的概念比按顺序分级的概念弱
A006860号
,计算所有最大链长度相同的偏序集。
参考文献
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
安德鲁·霍罗伊德,
n=0..100时的n,a(n)表
David A.Klarner,
分级偏序集的个数
《组合理论杂志》,第6卷,第1期,第12-19页,(1969年1月)。
D.A.Klarner,
分级偏序集的个数
《组合理论》,6(1969),12-19。
[带注释的扫描副本]
偏序集相关序列的索引项
例子
由关系a<b<c和d<e定义的{a,b,c,d,e}上的偏序集按此序列计数。
(例如,一个相关的秩函数是rk(a)=rk(d)=0,rk(b)=rc(e)=1和rk(c)=2。)然而,由关系a<b<c和a<d<e<c定义的偏序集没有分级,因此不按此序列计数。
黄体脂酮素
(PARI)\\C(n)定义于
A361951型
.
seq(n)={my(c=c(n));Vec(serlaplace(c[n+1]/c[n]))}\\
安德鲁·霍罗伊德
2023年3月31日
交叉参考
的行总和
A361951型
.
没有长度为3的链的分级偏序集按
A001831号
.
囊性纤维变性。
A223911型
,
A228551型
,
A361920型
(未标记版本)。
上下文中的序列:
A005647号
A158876号
A378326飞机
*
A001035号
A267634型
A277407型
相邻序列:
A001830号
A001831号
A001832号
*
A001834号
A001835号
A001836号
关键词
非n
作者
N.J.A.斯隆
扩展
更正和编辑人
乔尔·刘易斯
2011年3月28日
a(7)-a(15)来自
丹尼尔·莫雷利
2013年8月25日
a(16)-a(18)来自
肖恩·欧文
2015年9月25日
状态
经核准的