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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A102897号 n个生成元上的ACI代数(或半格)数。 22
2, 4, 14, 122, 4960, 2771104, 151947502948, 28175296471414704944 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0.1个
评论
还统计n个变量上的Horn函数,布尔函数的真值赋值集在“and”下闭合,或者等价地,布尔函数可以写成Horn子句的连词,子句最多有一个负数。
此外,{1,…,n}的子集在交集下闭合的族数(因为我们可以在不影响其他任何东西的情况下将其放入或取出)。
ACI代数或半格是具有单个二进制、幂等元、交换和结合运算的系统。
还有{1..n}的有限子集在并集下闭合的有限集的数目-古斯·怀斯曼2019年8月3日
参考文献
V.B.Alekseev,《关于交半格的数量》(俄语),Diskretnaya Mat.1(1989),129-136。
G.Birkhoff,晶格理论。美国数学学会,学术讨论会出版物,第25卷,第3版,普罗维登斯,RI,1967年。
Maria Paola Bonacina和Nachum Dershowitz,含义系统的标准推理,自动推理,计算机科学讲义,第5195/2008卷,Springer-Verlag。
G.Burosch、J.Demetrovics、G.O.H.Katona、D.J.Kleitman和A.A.Sapozhenko,《关于闭包运算的数量,在组合数学中,Paul Erdős是八十(第1卷)》,Keszelly:Bolyai Society Mathematical Studies,1993年,第91-105页。
P.Colomb、A.Irland和O.Raynaud,《n=7的摩尔族计数》,形式概念分析国际会议(2010年)
阿尔弗雷德·霍恩,《符号逻辑杂志》16(1951),14-21。[参见引理7。]
D.E.Knuth,《计算机编程的艺术》,第4A卷,第7.1.1节,第79页。
E.H.Moore,《一般分析形式导论》,AMS学术讨论会出版物2(1910),第53-80页。
链接
N.Dershowitz、G.S.Huang和M.Harris,与接地喇叭理论相关的计数问题,arXiv:cs/0610054v2[cs.LO],2006-2008年。
D.E.Knuth,喇叭计数
配方奶粉
a(n)=2*A102896年(n) =总和_{k=0..n}C(n,k)*A102895号(k) ,其中C(n,k)是二项式系数
渐近地,log_2a(n)~二项式(n,floor(n/2))A102894号,A102895号,A102896年和这个序列【Alekseev;Burosch等人】
例子
a(2)=14:将点标记为a,b。我们需要{a,b}的子集在交集下闭合的集合数。0子集:1路({}),1子集:4路(0;a;b;ab),2子集:5路。
发件人古斯·怀斯曼2019年8月3日:(开始)
a(0)=2到a(2)=14组在并集下闭合的子集:
{} {} {}
{{}} {{}} {{}}
{{1}} {{1}}
{{},{1}} {{2}}
{{1,2}}
{{},{1}}
{{},{2}}
{{},{1,2}
{{1},{1,2}}
{{2},{1,2}}
{{},{1},{1,2}}
{{},{2},{1,2}}
{{1},{2},{1,2}}
{{},{1},{2},{1,2}}
(结束)
数学
表[Length[Select[Subsets[Subsets[Range[n]]],SubsetQ[#,Union@@Tuples[#,2]&]],{n,0,3}](*古斯·怀斯曼2019年8月3日*)
交叉参考
对于相同类型的非空集系统,请参见A121921号.
关于在并集下闭合的子集集:
-边包含所有顶点的情况是A102895号.
-没有空边的情况是A102896年.
-使用交集而不是并集的情况也是A102897号.
-未标记的版本为A193675号.
-在并集和交集下关闭的案例是A306445型.
-联合关闭的集合系统的BII编号为A326875型.
-覆盖盒为A326906型.
关键词
非n,坚硬的,更多
作者
米奇·哈里斯,2005年1月18日
扩展
来自的其他评论高德纳2005年7月1日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月8日09:36。包含373217个序列。(在oeis4上运行。)