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

 


搜索: a326901-编号:a326901-
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
覆盖在交集下闭合的n个顶点的T_0集合系统数。
+10
5
1, 1, 2, 12, 232, 19230, 16113300, 1063117943398, 225402329237199496416
抵消
0,3
评论
第一个不同于A182507号a(5)=19230,A182507号(5) = 12848.
集系统是有限非空集的有限集。集合系统的对偶对每个顶点都有一条边,该边由包含该顶点的边的索引(或位置)组成。例如,{{1,2}和{2,3}}的对偶是{{1}、{1,2{、{2}}。T_0条件意味着对偶是严格的(没有重复的边)。
配方奶粉
a(n)=A326943型(n)-A326944型(n) ●●●●。
a(n)=Sum_{k=1..n}s(n,k)*A326901型(k-1)其中s=A048994号.
a(n)=和{k=1..n}s(n,k)*362902美元(k) 在哪里=A048994号.
例子
a(0)=1到a(3)=12套系统:
{} {{1}} {{1},{1,2}} {{1},{1,2},{1,3}}
{{2},{1,2}} {{2},{1,2},{2,3}}
{{3},{1,3},{2,3}}
{{1},{1,2},{1,2,3}}
{{1},{1,3},{1,2,3}}
{{2},{1,2},{1,2,3}}
{{2},{2,3},{1,2,3}}
{{3},{1,3},{1,2,3}}
{{3},{2,3},{1,2,3}}
{{1},{1,2},{1,3},{1,2,3}}
{{2},{1,2},{2,3},{1,2,3}}
{{3},{1,3},{2,3},{1,2,3}}
数学
dual[eds_]:=表[First/@位置[eds,x],{x,Union@@eds}];
表[Length[Select[Subsets[Subsets[Range[n],{1,n}]],Union@@#=Range[n]&&UnsameQ@@dual[#]&&SubsetQ[#,Intersection@@@Tuples[#,2]&],{n,0,3}]
关键字
非n,更多
作者
古斯·怀斯曼2019年8月11日
状态
经核准的
在交集下闭合的n个顶点上的未标记集合系统(不带{})的数量。
+10
5
1, 2, 4, 10, 38, 368, 29328, 216591692, 5592326399531792
抵消
0,2
评论
集系统是有限非空集的有限集,因此这样的集系统的任何两条边都不能是不相交的。
除了偏移量与193675英镑. -R.J.马塔尔2019年8月9日
配方奶粉
a(n>0)=2*A193674号(n-1)。
例子
a(0)=1到a(3)=10集合系统的非同构代表:
{} {} {} {}
{{1}} {{1}} {{1}}
{{1,2}} {{1,2}}
{{2},{1,2}} {{1,2,3}}
{{2},{1,2}}
{{3},{1,2,3}}
{{2,3},{1,2,3}}
{{3},{1,3},{2,3}}
{{3},{2,3},{1,2,3}}
{{3},{1,3},{2,3},{1,2,3}}
交叉参考
覆盖盒为A108800型(n-1)。
边包含所有顶点的情况是A193674号(n-1)。
使用并集而不是交集的情况是A193674号.
标记的版本为A326901型.
关键字
非n,更多
作者
古斯·怀斯曼2019年8月4日
状态
经核准的
在并集和交集下闭合的n个顶点上的集合系统数。
+10
4
1, 2, 6, 29, 232, 3032, 62837, 2009408, 97034882, 6952703663, 728107141058, 109978369078580, 23682049666957359, 7195441649260733390, 3056891748255795885338, 1801430622263459795017565, 1462231768717868324127642932, 1624751185398704445629757084188, 2457871026957756859612862822442301
抵消
0,2
评论
集系统是有限非空集的有限集,因此这样的集系统的任何两条边都不能是不相交的。
例子
a(0)=1到a(3)=29套系统:
{} {} {} {}
{{1}} {{1}} {{1}}
{{2}} {{2}}
{{1,2}} {{3}}
{{1},{1,2}} {{1,2}}
{{2},{1,2}} {{1,3}}
{{2,3}}
{{1,2,3}}
{{1},{1,2}}
{{1},{1,3}}
{{2},{1,2}}
{{2},{2,3}}
{{3},{1,3}}
{{3},{2,3}}
{{1},{1,2,3}}
{{2},{1,2,3}}
{{3},{1,2,3}}
{{1,2},{1,2,3}}
{{1,3},{1,2,3}}
{{2,3},{1,2,3}}
{{1},{1,2},{1,2,3}}
{{1},{1,3},{1,2,3}}
{{2},{1,2},{1,2,3}}
{{2},{2,3},{1,2,3}}
{{3},{1,3},{1,2,3}}
{{3},{2,3},{1,2,3}}
{{1},{1,2},{1,3},{1,2,3}}
{{2},{1,2},{2,3},{1,2,3}}
{{3},{1,3},{2,3},{1,2,3}}
数学
表[Length[Select[Subsets[Subsets[Range[n],{1,n}]],SubsetQ[#,Union[Union@@Tuples[#,2],Intersection@@Tuples[#,2]]&]],{n,0,3}]
(*第二个节目:*)
A006058号=案例[导入[“网址:https://oeis.org/A006058号/b006058.txt“,”表格“],{_,_}][[全部,2];
a[n_]:=总和[二项式[n,k]A006058号[[k+1]],{k,0,n}];
a/@范围[0,18](*Jean-François Alcover公司2020年1月1日*)
交叉参考
的二项式变换A006058号(盖箱)。
仅在工会下结案的案件是A102896号.
允许使用{}的情况是A306445.
这些集合系统的BII编号为A326876型.
仅在交叉口下关闭的案例A326901型.
未标记的版本为A326908型.
关键字
非n
作者
古斯·怀斯曼2019年8月4日
扩展
a(16)-a(18)来自A006058号通过Jean-François Alcover公司2020年1月1日
状态
经核准的
覆盖在交集下闭合的n个顶点的集合系统(不带{})的数量。
+10
4
1, 1, 3, 19, 319, 21881, 16417973, 1063459099837, 225402359008808647339
抵消
0,3
评论
集系统是有限非空集的有限集,因此在交集下闭合的集系统的两条边不能是不相交的。
配方奶粉
的二项式逆变换A326901型. -安德鲁·霍罗伊德2019年8月10日
例子
a(0)=1到a(3)=19套系统:
{} {{1}} {{1,2}} {{1,2,3}}
{{1},{1,2}} {{1},{1,2,3}}
{{2},{1,2}} {{2},{1,2,3}}
{{3},{1,2,3}}
{{1,2},{1,2,3}}
{{1,3},{1,2,3}}
{{2,3},{1,2,3}}
{{1},{1,2},{1,3}}
{{2},{1,2},{2,3}}
{{3},{1,3},{2,3}}
{{1},{1,2},{1,2,3}}
{{1},{1,3},{1,2,3}}
{{2},{1,2},{1,2,3}}
{{2},{2,3},{1,2,3}}
{{3},{1,3},{1,2,3}}
{{3},{2,3},{1,2,3}}
{{1},{1,2},{1,3},{1,2,3}}
{{2},{1,2},{2,3},{1,2,3}}
{{3},{1,3},{2,3},{1,2,3}}
数学
表[Length[Select[Subsets[Subsets[Range[n],{1,n}],Union@@#=Range[n]&&SubsetQ[#,Intersection@@@Tuples[#,2]&]],{n,0,3}]
交叉参考
在并集和交集下关闭的案例是A006058号.
使用并集而不是交集的情况是A102894号.
未标记的版本为A108800型(n-1)。
非覆盖情况是A326901型.
相关案例是A326903型.
关键字
非n,更多
作者
古斯·怀斯曼2019年8月4日
扩展
a(5)-a(8)来自安德鲁·霍罗伊德2019年8月10日
状态
经核准的
n个顶点上的集合系统(不带{})的数量,这些顶点在交点下闭合,并且有一条包含所有顶点的边,或没有{}的摩尔族。
+10
4
0, 1, 3, 16, 209, 11851, 8277238, 531787248525, 112701183758471199051
抵消
0,3
评论
集系统是有限非空集的有限集,因此这样的集系统的任何两条边都不能是不相交的。
如果允许{},我们得到摩尔家族(A102896号,cfA102895号).
链接
M.Habib和L.Nourine,n=6的摩尔族数量,离散数学。,294 (2005), 291-296.
配方奶粉
a(n)=A326901型(n) n>0时为/2-安德鲁·霍罗伊德2019年8月10日
例子
a(1)=1到a(3)=16套系统:
{{1}} {{1,2}} {{1,2,3}}
{{1},{1,2}} {{1},{1,2,3}}
{{2},{1,2}} {{2},{1,2,3}}
{{3},{1,2,3}}
{{1,2},{1,2,3}}
{{1,3},{1,2,3}}
{{2,3},{1,2,3}}
{{1},{1,2},{1,2,3}}
{{1},{1,3},{1,2,3}}
{{2},{1,2},{1,2,3}}
{{2},{2,3},{1,2,3}}
{{3},{1,3},{1,2,3}}
{{3},{2,3},{1,2,3}}
{{1},{1,2},{1,3},{1,2,3}}
{{2},{1,2},{2,3},{1,2,3}}
{{3},{1,3},{2,3},{1,2,3}}
数学
表[Length[Select[Subsets[Subsets[Range[n],{1,n}]],MemberQ[#,Range[n]]&&SubsetQ[#、Intersection@@@Tuples[#,2]]&]],{n,0,3}]
交叉参考
在并集和交集下关闭的案例是A006058号.
使用并集而不是交集的情况是A102894号.
未标记的版本为A193674号.
不需要最大边缘的情况是A326901型.
覆盖盒为362902美元.
关键字
非n,更多
作者
古斯·怀斯曼2019年8月4日
扩展
a(5)-a(8)来自安德鲁·霍罗伊德2019年8月10日
状态
经核准的
集合系统(不含{})在交集下闭合的BII数。
+10
2
0, 1, 2, 4, 5, 6, 8, 16, 17, 21, 24, 32, 34, 38, 40, 56, 64, 65, 66, 68, 69, 70, 72, 80, 81, 85, 88, 96, 98, 102, 104, 120, 128, 256, 257, 261, 273, 277, 321, 325, 337, 341, 384, 512, 514, 518, 546, 550, 578, 582, 610, 614, 640, 896, 1024, 1025, 1026, 1028
抵消
1,3
评论
n的二进制索引是1在其反向二进制展开中的任何位置。n的二进制索引是A048793号我们定义了一个BII-数为n的集系统,它是通过取n的每个二进制索引的二进制索引来获得的。每个有限非空集的有限集具有不同的BII-号。例如,18具有反向二进制展开(0,1,0,0,1),并且由于2和5的二进制索引分别为{2}和{1,3},所以{{2}、{1,3{}的BII数为18。集合系统的元素有时称为边。
例子
所有在交集下闭合的集合系统序列及其BII编号开始于:
0: {}
1: {{1}}
2: {{2}}
4: {{1,2}}
5: {{1},{1,2}}
6: {{2},{1,2}}
8: {{3}}
16: {{1,3}}
17: {{1},{1,3}}
21: {{1},{1,2},{1,3}}
24: {{3},{1,3}}
32: {{2,3}}
34: {{2},{2,3}}
38: {{2},{1,2},{2,3}}
40: {{3},{2,3}}
56: {{3},{1,3},{2,3}}
64: {{1,2,3}}
65: {{1},{1,2,3}}
66: {{2},{1,2,3}}
68: {{1,2},{1,2,3}}
数学
bpe[n_]:=连接@@Position[Reverse[IntegerDigits[n,2]],1];
选择[Range[0,100],SubsetQ[bpe/@bpe[#],Intersection@@@Tuples[bpe@@bpe[#],2]]&]
交叉参考
使用并集而不是交集的情况是A326875型.
在并集和交集下关闭的案例是326913英镑.
集合-在交集下闭合并包含顶点集的系统为A326903型.
交叉口下关闭的机组系统A326901型,带有未标记版本A326904型.
关键字
非n
作者
古斯·怀斯曼2019年8月4日
状态
经核准的
集合系统(没有{})在并集和交集下闭合的BII-数。
+10
2
0, 1, 2, 4, 5, 6, 8, 16, 17, 24, 32, 34, 40, 64, 65, 66, 68, 69, 70, 72, 80, 81, 85, 88, 96, 98, 102, 104, 120, 128, 256, 257, 384, 512, 514, 640, 1024, 1025, 1026, 1028, 1029, 1030, 1152, 1280, 1281, 1285, 1408, 1536, 1538, 1542, 1664, 1920, 2048, 2056, 2176
抵消
1,3
评论
集系统是有限非空集的有限集,因此在交集下闭合的集系统的两条边不能是不相交的。
n的二进制索引是1在其反向二进制展开中的任何位置。n的二进制索引是A048793号我们定义了一个BII-数为n的集系统,它是通过取n的每个二进制索引的二进制索引来获得的。每个有限非空集的有限集具有不同的BII-号。例如,18具有反向二进制展开(0,1,0,0,1),并且由于2和5的二进制索引分别为{2}和{1,3},所以{{2}、{1,3{}的BII数为18。集合系统的元素有时称为边。
例子
在并集和交集下闭合的所有集合系统的序列及其BII编号开始于:
0: {}
1: {{1}}
2: {{2}}
4: {{1,2}}
5: {{1},{1,2}}
6: {{2},{1,2}}
8: {{3}}
16: {{1,3}}
17: {{1},{1,3}}
24: {{3},{1,3}}
32: {{2,3}}
34: {{2},{2,3}}
40: {{3},{2,3}}
64: {{1,2,3}}
65: {{1},{1,2,3}}
66: {{2},{1,2,3}}
68: {{1,2},{1,2,3}}
69: {{1},{1,2},{1,2,3}}
70: {{2},{1,2},{1,2,3}}
72: {{3},{1,2,3}}
数学
bpe[n_]:=连接@@Position[Reverse[IntegerDigits[n,2]],1];
选择[Range[0,100],SubsetQ[bpe/@bpe[#],Union@@@Tuples[bpe@@bpe[#],2]]&SubsetQ[Ppe/@bpe[#]
关键字
非n
作者
古斯·怀斯曼2019年8月4日
状态
经核准的

搜索在0.009秒内完成

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

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

上次修改时间:美国东部夏令时2024年9月21日12:42。包含376084个序列。(在oeis4上运行。)