登录
搜索: a326911-编号:a326911
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
两两相交集系统的BII-数。
+10
14
0, 1, 2, 4, 5, 6, 8, 16, 17, 20, 21, 24, 32, 34, 36, 38, 40, 48, 52, 56, 64, 65, 66, 68, 69, 70, 72, 80, 81, 84, 85, 88, 96, 98, 100, 102, 104, 112, 116, 120, 128, 256, 257, 260, 261, 272, 273, 276, 277, 320, 321, 324, 325, 336, 337, 340, 341, 384, 512, 514
抵消
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}}
20: {{1,2},{1,3}}
21: {{1},{1,2},{1,3}}
24: {{3},{1,3}}
32: {{2,3}}
34: {{2},{2,3}}
36: {{1,2},{2,3}}
38: {{2},{1,2},{2,3}}
40: {{3},{2,3}}
48: {{1,3},{2,3}}
52: {{1,2},{1,3},{2,3}}
56: {{3},{1,3},{2,3}}
数学
bpe[n_]:=连接@@Position[Reverse[IntegerDigits[n,2]],1];
稳定Q[u_,Q_]:=!应用[Or,Outer[#1=!=#2&&Q[#1,#2]&,u,u,1],{0,1}];
选择[Range[0,100],stableQ[bpe/@bpe[#],Intersection[#1,#2]=={}&]&]
交叉参考
相交集系统为A051185号(未覆盖)或A305843型(覆盖)。
BII-具有空交集的集合系统数量为A326911飞机.
关键词
非n
作者
古斯·怀斯曼2019年8月4日
状态
经核准的
具有空交集的两两相交集合系统的BII-数。
+10
11
0, 52, 116, 772, 832, 836, 1072, 1076, 1136, 1140, 1796, 1856, 1860, 2320, 2368, 2384, 2592, 2624, 2656, 2880, 3088, 3104, 3120, 3136, 3152, 3168, 3184, 3344, 3392, 3408, 3616, 3648, 3680, 3904, 4132, 4148, 4196, 4212, 4612, 4640, 4644, 4672, 4676, 4704, 4708
抵消
1,2
评论
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: {}
52: {{1,2},{1,3},{2,3}}
116: {{1,2},{1,3},{2,3},{1,2,3}}
772: {{1,2},{1,4},{2,4}}
832: {{1,2,3},{1,4},{2,4}}
836: {{1,2},{1,2,3},{1,4},{2,4}}
1072: {{1,3},{2,3},{1,2,4}}
1076: {{1,2},{1,3},{2,3},{1,2,4}}
1136: {{1,3},{2,3},{1,2,3},{1,2,4}}
1140: {{1,2},{1,3},{2,3},{1,2,3},{1,2,4}}
1796: {{1,2},{1,4},{2,4},{1,2,4}}
1856: {{1,2,3},{1,4},{2,4},{1,2,4}}
1860: {{1,2},{1,2,3},{1,4},{2,4},{1,2,4}}
2320: {{1,3},{1,4},{3,4}}
2368: {{1,2,3},{1,4},{3,4}}
2384: {{1,3},{1,2,3},{1,4},{3,4}}
2592: {{2,3},{2,4},{3,4}}
2624: {{1,2,3},{2,4},{3,4}}
2656: {{2,3},{1,2,3},{2,4},{3,4}}
2880: {{1,2,3},{1,4},{2,4},{3,4}}
数学
bpe[n_]:=连接@@Position[Reverse[IntegerDigits[n,2]],1];
选择[Range[0,1000],(#==0||Intersection@@bpe/@bpe[#]=={})&&stableQ[bpe/@bpe[#],Intersection[#1,#2]=={{}&]
关键词
非n
作者
古斯·怀斯曼2019年8月4日
状态
经核准的
具有空交集的反链的BII-数。
+10
4
0, 3, 9, 10, 11, 12, 18, 33, 52, 129, 130, 131, 132, 136, 137, 138, 139, 140, 144, 146, 148, 160, 161, 164, 176, 180, 192, 258, 264, 266, 268, 274, 288, 292, 304, 308, 513, 520, 521, 524, 528, 532, 545, 560, 564, 772, 776, 780, 784, 788, 800, 804, 816, 820, 832
抵消
1,2
评论
n的二进制索引是1在其反向二进制展开中的任何位置。n的二进制索引是A048793号我们定义了BII-数为n的集系统,通过取n的每个二进制索引的二进制索引来获得。每个集系统(有限非空正整数集的有限集)具有不同的BII-号。例如,18具有反向二进制展开(0,1,0,0,1),并且由于2和5的二进制索引分别为{2}和{1,3},所以{{2}、{1,3{}的BII数为18。集合系统的元素有时称为边。
如果没有边是任何其他边的适当子集,则集合系统是反链的。
空交点意味着没有与所有边共用的顶点
例子
术语序列及其二进制展开式和相应的集合系统开始于:
0: 0 ~ {}
3: 11 ~ {{1},{2}}
9: 1001 ~ {{1},{3}}
10: 1010 ~ {{2},{3}}
11: 1011 ~ {{1},{2},{3}}
12: 1100 ~ {{1,2},{3}}
18: 10010 ~ {{2},{1,3}}
33: 100001 ~ {{1},{2,3}}
52: 110100 ~ {{1,2},{1,3},{2,3}}
129: 10000001 ~ {{1},{4}}
130: 10000010 ~ {{2},{4}}
131: 10000011 ~ {{1},{2},{4}}
132: 10000100 ~ {{1,2},{4}}
136: 10001000 ~ {{3},{4}}
137: 10001001 ~ {{1},{3},{4}}
138: 10001010 ~ {{2},{3},{4}}
139: 10001011 ~ {{2},{3},{4}}
140: 10001100 ~ {{1,2},{3},{4}}
144: 10010000 ~ {{1,3},{4}}
146: 10010010 ~ {{2},{1,3},{4}}
148: 10010100 ~ {{1,2},{1,3},{4}}
数学
bpe[n_]:=连接@@Position[Reverse[IntegerDigits[n,2]],1];
稳定Q[u_,Q_]:=!应用[Or,Outer[#1=!=#2&&Q[#1,#2]&,u,u,1],{0,1}];
选择[Range[0,100],#==0||交集@@bpe/@bpe[#]=={}&&stableQ[bpe/@bpe[#],子集Q]&]
交叉参考
BII-具有空交集的交集系统的数量为A326912型.
关键词
非n
作者
古斯·怀斯曼2019年11月28日
状态
经核准的

搜索在0.004秒内完成