OEIS哀悼西蒙斯并感谢西蒙斯基金会对包括OEIS在内的许多科学分支研究的支持。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A046873号 在P({1,…,n})上扩展包含的总订单数。 2
1, 1, 2, 48, 1680384, 14807804035657359360, 141377911697227887117195970316200795630205476957716480 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
平凡上界:a(n)<=(2^n)!。
布尔格的线性扩张数2^n-米奇·哈里斯2005年12月27日
分配格中所有线性扩张表示的顶点数是Dedekind数(A000372号)边的数量构成A118077号. -奥利弗·维南德2006年4月11日
下限是A051459号(n) =产品{k=0..n}二项式(n,k)!<=a(n)-杰弗里·克雷策2018年5月20日
链接
J.Daniel Christensen,n=0..7时的n,a(n)表
Andrew Beveridge、Ian Calaway和Kristin Heysse,de Finetti晶格和Magog三角形,arXiv:1912.12319[math.CO],2019年。
Graham R.Brightwell和Prasad Tetali,布尔格的线性扩张数《命令》,v.20(2003),第4号,333-345。(给出渐近线。)
Andries E.Brouwer和J.Daniel Christensen,关于布尔格子集抽取和线性扩张计数猜想的反例,arXiv:1702.03018[math.CO],2017年。(给出n=7的结果。)
Sha,Ji Chang和Kleitman,D.J。,子集排序的线性扩张数,离散数学。63(1987),第2-3期,271-278页。
吴建忠(Jian Zhang Wu)和格里布·贝利亚科夫(Gleb Beliakov),从可加测度生成模糊测度,arXiv:2309.15399[math.GM],2023年。见第8页。
例子
a(2)=2,因为{}<{0}<{1}<{0,1}或{}<{1}<{0}<{01}。
交叉参考
关键词
非n,美好的
作者
扩展
a(5)来自奥利弗·维南德2006年4月11日,使用Python和推理方法计算任意偏序集的线性扩展集。2010年12月5日,在计算服务器上使用相同的方法生成了一个(6)。
a(7)来自J.丹尼尔·克里斯滕森,2017年2月13日,基于上述Brouwer-Christensen的工作,使用C。
状态
经核准的

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

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

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