登录
327080英镑
最大一致集系统(或完全超图)的BII-数。
0, 1, 2, 3, 4, 8, 9, 10, 11, 16, 32, 52, 64, 128, 129, 130, 131, 136, 137, 138, 139, 256, 512, 772, 1024, 2048, 2320, 2592, 2868, 4096, 8192, 13376, 16384, 32768, 32769, 32770, 32771, 32776, 32777, 32778, 32779, 32896, 32897, 32898, 32899, 32904, 32905, 32906
抵消
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}}
3: {{1},{2}}
4: {{1,2}}
8: {{3}}
9: {{1},{3}}
10: {{2},{3}}
11: {{1},{2},{3}}
16: {{1,3}}
32: {{2,3}}
52: {{1,2},{1,3},{2,3}}
64: {{1,2,3}}
128: {{4}}
129: {{1},{4}}
130: {{2},{4}}
131: {{1},{2},{4}}
136: {{3},{4}}
137: {{1},{3},{4}}
138: {{2},{3},{4}}
数学
bpe[n_]:=连接@@Position[Reverse[IntegerDigits[n,2]],1];
选择[Range[0,100],使用[{sys=bpe/@bpe[#]},#==0||SameQ@@Length/@sys&&Length[sys]==二项式[Length[并集@@sys],长度[First[sys]]&]
交叉参考
统一集合系统的BII编号为A326783型.
正常情况(边缘覆盖初始间隔)是A327081型.
关键词
非n
作者
古斯·怀斯曼2019年8月20日
状态
经核准的