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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A000112号 具有n个未标记元素的偏序集(“偏序集”)的数量。
(原名M1495 N0588)
56
1, 1, 2, 5, 16, 63, 318, 2045, 16999, 183231, 2567284, 46749427, 1104891746, 33823827452, 1338193159771, 68275077901156, 4483130665195087 (列表图表参考历史文本内部格式)
抵消
0,3
评论
还有n个因子的固定效应方差分析模型的数量,可以是交叉和嵌套的。
参考文献
G.Birkhoff,《晶格理论》,1961年,第4页。
L.Comtet,《高级组合数学》,Reidel,1974年,第60页。
库珀,有限偏序集的表示与生成,手稿,无日期。
J.L.Davison,偏序的渐近枚举。第十七届东南组合学、图论和计算国际会议论文集(佛罗里达州博卡拉顿,1986年)。恭喜。数字。53 (1986), 277--286. MR0885256(88c:06001)
E.N.Gilbert,部分订购系统目录,未出版备忘录,1961年8月8日。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
R.P.Stanley,《枚举组合数学》,剑桥,第1卷,第3章,第96ff页;第一卷,第二卷。编辑,第3章,第241页及其后;第2卷,问题5.39,第88页。
有关拓扑和偏序集枚举的更多参考,请参阅下的A001035号.
链接
R.Bayon、N.Lygeros和J.-S.Sereni,混合模型计数的新进展《应用数学电子笔记》,5(2005),60-65。
R.Bayon、N.Lygeros和J.-S.Sereni,现代混合新进展《知识发现和离散数学:JIM’2003》,INRIA,法国梅茨大学,2003年,第243-246页。
Gunnar Brinkmann和Brendan D.McKay,计算未标记拓扑和传递关系.
G.Brinkmann和B.D.McKay,计算未标记拓扑和传递关系《整数序列》,第8卷,2005年。
G.Brinkmann和B.D.McKay,最多16个点的姿势[在Brendan McKay的主页上]
G.Brinkmann和B.D.McKay,最多16分的姿势第19(2)(2002)147-179号命令。
Kim Ki-Hang Butler,部分有序集的数量《组合理论杂志》,B辑13.3(1972):276-289。
K.K.-H.Butler和G.Markowsky,有限拓扑的枚举,程序。第四届S-E Conf.Combinan.,图论,计算,国会。数字。8(1973),169-184年
K.K.-H.Butler和G.Markowsky,有限拓扑的枚举,程序。第四届S-E Conf.Combinan.,图论,计算,国会。数字。8 (1973), 169-184. [仅第180和183页的注释扫描]
Kim Ki-Hang Butler和Gaoacs Markowsky。部分有序集的数量。二、。,J.韩国数学。Soc 11(1974):7-17。
P.J.Cameron,由寡态置换群实现的序列,J.集成。序号。第3卷(2000年),第00.1.5号。
C.Chaunier和N.Lygeros,13个元素的订单数量,命令9:3(1992)203-204。[见Chaunier信函]
C.Chaunier和N.Lygeros,12éléments的同构形式理论计算机科学,123 p.89-941994。
C.Chaunier和N.Lygeros,偏序集程序,C.R.学院。科学。巴黎314 série I(1992)691-694。[见Chaunier信函]
E.D.Cooper,有限偏序集的表示与生成,手稿,无日期[带注释的扫描副本]
Gábor Czédli,自由分配格的直幂最小生成集,arXiv:2309.13783[math.CO],2023年。见第14页。
M.Erné和K.Stege,部分排序(标记)集的数量,预印本,1989年。(带注释的扫描副本)
乌里·法伦贝格、克里斯蒂安·约翰森、乔治·斯特鲁斯和拉丹·巴哈杜尔·塔帕,生成N以外的姿势集,arXiv:1910.06162[cs.FL],2019年。
S.R.Finch,传递关系、拓扑和偏序2003年6月5日。[经作者许可,缓存副本]
FindStat-组合统计查找器,姿势
R.Fraisse和N.Lygeros,请愿书:提名人、代表人和主持人C.R.学院。科学。巴黎,313,I,417-4201991。
E.N.吉尔伯特,部分有序系统目录,未发表备忘录,1961年8月8日。[带注释的扫描副本]
M.Guay-Paquet,无(3+1)偏序集的色对称函数的模关系,arXiv预印本arXiv:1306.2400[math.CO],2013。
安·玛丽·赫斯,混合模型站点
C.Joslyn、E.Hogan和A.Pogel,有限序集中标准区间秩的共轭性和迭代,arXiv预印本arXiv:1409.6684[math.CO],2014。
Dongseok Kim、Young Soo Kwon和Jaeun Lee,与有限图相关联的有限拓扑的枚举,arXiv预印本arXiv:1206.0550[math.CO],2012。
D.J.Kleitman和B.L.Rothschild,有限集上偏序的渐近枚举,事务处理。阿默尔。数学。《社会学杂志》,205(1975)205-220。
N.Lygeros,Calculs exhaustifs sur les posets d'au plus 7éléments公司《奇点》,第2卷第4期,第10-24页,艾薇儿出版社,1991年。
G.Pfeiffer,计算传递关系《整数序列杂志》,第7卷(2004年),第04.3.2条。
鲍勃·普克托,教堂山姿势地图集
D.拉辛,更多信息和参考[断开的链接]
D.鲁辛,更多信息和参考[缓存副本]
小亨利·夏普。,有限集上的拟序和拓扑《美国数学学会学报》17.6(1966):1344-1349。[带注释的扫描副本]
N.J.A.斯隆,经典序列
彼得·斯坦巴赫,简单图形现场指南,第4卷,第10部分(关于本书第1、2、3、4卷,请参阅A000088号,A008406号,A000055号,A000664号
斯齐拉德·萨莱,多体量子关联的分类,arXiv:1806.04392[quant-ph],2018年。
J.A.Wright,共有718个6点拓扑、拟序和反图,预打印,1970年[带注释的扫描副本]
J.A.Wright,两篇相关摘要,1970年和1972年[带注释的扫描副本]
斯塔夫·扎勒尔,协变生长动力学,arXiv:2302.10582[gr-qc],2023年。
例子
R.P.Stanley,《枚举组合数学》,剑桥,第1卷,第3章,第98页,图3-1(或第二版,图3.1,第243页)显示了<=4点的未标记偏序集。
发件人古斯·怀斯曼2019年8月14日:(开始)
还有具有n个点的未标记T_0拓扑的数量。例如,a(4)=16拓扑的非同构代表是:
{}{1}{12}{123}{1234}
{}{1}{2}{12}{123}{1234}
{}{1}{12}{13}{123}{1234}
{}{1}{12}{123}{124}{1234}
{}{1}{2}{12}{13}{123}{1234}
{}{1}{2}{12}{123}{124}{1234}
{}{1}{12}{13}{123}{124}{1234}
{}{1}{2}{12}{13}{123}{124}{1234}
{}{1}{2}{12}{13}{123}{134}{1234}
{}{1}{2}{3}{12}{13}{23}{123}{1234}
{}{1}{2}{12}{13}{24}{123}{124}{1234}
{}{1}{12}{13}{14}{123}{124}{134}{1234}
{}{1}{2}{3}{12}{13}{23}{123}{124}{1234}
{}{1}{2}{12}{13}{14}{123}{124}{134}{1234}
{}{1}{2}{3}{12}{13}{14}{23}{123}{124}{134}{1234}
{}{1}{2}{3}{4}{12}{13}{14}{23}{24}{34}{123}{124}{134}{234}{1234}
(结束)
交叉参考
囊性纤维变性。A000798号(标记的拓扑),A001035号(标记偏序集),A001930号(未标记的拓扑),A006057号.
囊性纤维变性。A079263号,A079265号,A065066号(通过最大元素细化),A342447飞机(根据弧数进行细化)。
的行总和A263859型.Euler变换A000608型.
关键词
非n,坚硬的,更多,核心,美好的
作者
扩展
a(15)-a(16)来自Brinkmann和McKay的论文-弗拉德塔·乔沃维奇2006年1月4日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日15:34。包含371794个序列。(在oeis4上运行。)