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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a309314-编号:a309315
显示找到的13个结果中的1-10个。 第页12
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A367905型 选择不同二进制索引序列的方法的数量,n的每个二进制索引中的一个。 +10个
61
1, 1, 1, 1, 2, 1, 1, 0, 1, 1, 1, 1, 2, 1, 1, 0, 2, 1, 2, 1, 3, 1, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 2, 2, 1, 1, 3, 1, 1, 0, 1, 1, 0, 0, 1, 0, 0, 0, 3, 1, 1, 0, 2, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 3, 2, 2, 1, 4, 1, 1, 0, 2, 1, 1, 0, 2, 0, 0, 0, 4, 1, 2, 0, 3, 0, 0, 0 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,5
评论
n的二进制索引(第n行A048793号)是1在其反向二进制展开中的任何位置。例如,18具有反向二进制展开(0,1,0,0,1)和二进制索引{2,5}。
链接
约翰·泰勒·拉斯科,n=0..16384时的n,a(n)表
维基百科,选择公理.
例子
352有二元指数{{2,3},{1,2,3},{1,4}}的二元指数,有六种可能的选择(2,1,4),(2,3,1),(2,3,4)。
数学
bpe[n_]:=连接@@Position[Reverse[IntegerDigits[n,2]],1];
表[Length[Select[Tuples[bpe/@bpe[n]],UnsameQ@@#&]],{n,0,100}]
黄体脂酮素
(Python)
来自itertools导入计数、islice、product
def bin_i(n):#二进制索引
如果x=='1'],则返回(枚举(bin(n)[2:][::-1])中i的[(i+1),x)
def a_gen():#术语生成器
对于计数(0)中的n:
c=0
对于列表中的j(乘积(*[bin_i(k)代表bin_i(n)中的k)):
如果len(set(j))==len(j):
c+=1
产量c
A367905型_list=列表(islice(a_gen(),90))#约翰·泰勒·拉斯科2024年5月22日
交叉参考
积极条件的位置是A367906型.
零的位置为A367907型.
一个的位置是A367908型.
术语>1的位置为A367909型.
首次亮相的位置是A367910型,已排序A367911飞机.
A048793号列出二进制索引,长度A000120号,总和A029931号.
A058891号计数集合系统,涵盖A003465号,已连接A323818型.
A070939号给出二进制展开的长度。
A096111号给出了二元指数的乘积。
BII编号:A309314型(超森林),A326701型(设置分区),A326703型(链条),A326704型(反链),A326749型(已连接),A326750型(杂乱),A326751型(斑点),A326752型(超树),A326754型(封面),A326783型(统一),A326784型(常规),A326788型(简单),A330217型(无意识)。
关键词
非n,基础,改变
作者
古斯·怀斯曼2023年12月10日
状态
经核准的
A367907型 对n进行编号,以便不可能为n的每个二进制索引选择不同的二进制索引。 +10个
60
7, 15, 23, 25, 27, 29, 30, 31, 39, 42, 43, 45, 46, 47, 51, 53, 54, 55, 57, 58, 59, 60, 61, 62, 63, 71, 75, 77, 78, 79, 83, 85, 86, 87, 89, 90, 91, 92, 93, 94, 95, 99, 101, 102, 103, 105, 106, 107, 108, 109, 110, 111, 113, 114, 115, 116, 117, 118, 119, 120, 121 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
1,1
评论
此外,集合系统的BII-数(非空集合的集合)与选择公理的严格版本相矛盾。
n的二进制索引(第n行A048793号)是1在其反向二进制展开中的任何位置。集系统是有限非空集的有限集。我们定义了一个BII-数为n的集系统,它是通过取n的每个二进制索引的二进制索引来获得的。每个有限非空集的有限集都有不同的BII-号。例如,18具有倒置的二进制数字(0,1,0,0,1),并且由于2和5的二进制索引分别为{2}和{1,3},所以{{2}、{1,3{}的BII编号为18。
选择公理说,给定任意一组非空集Y,都可以从中选择一个包含元素的集。严格版本要求该集合具有与Y相同的基数,这意味着没有元素被多次选择。
链接
约翰·泰勒·拉斯科,n=1..10000时的n,a(n)表
维基百科,选择公理.
配方奶粉
例子
BII编号为23的集合系统{{1}、{2}、}、1,2}和{1,3}}有选项(1,2,1,1)、(1,2,1,3)、(1,2,2,1)和(1,2,2,3),但这些选项都不包含所有不同的元素,因此23位于序列中。
术语和相应的集合系统开始于:
7: {{1},{2},{1,2}}
15: {{1},{2},{1,2},{3}}
23: {{1},{2},{1,2},{1,3}}
25: {{1},{3},{1,3}}
27: {{1},{2},{3},{1,3}}
29: {{1},{1,2},{3},{1,3}}
30: {{2},{1,2},{3},{1,3}}
31: {{1},{2},{1,2},{3},{1,3}}
39: {{1},{2},{1,2},{2,3}}
42: {{2},{3},{2,3}}
43: {{1},{2},{3},{2,3}}
45: {{1},{1,2},{3},{2,3}}
46: {{2},{1,2},{3},{2,3}}
47: {{1},{2},{1,2},{3},{2,3}}
51:{{1},{2},{1,3},{2,3}}
数学
bpe[n_]:=连接@@Position[Reverse[IntegerDigits[n,2]],1];
选择[Range[100],选择[Tuples[bpe/@bpe[#]],UnsameQ@@#&]={}&]
黄体脂酮素
(Python)
来自itertools导入计数,islice,product
def bin_i(n):#二进制索引
如果x=='1'],则返回(枚举(bin(n)[2:][::-1])中i的[(i+1),x)
def a_gen():#术语生成器
对于计数(1)中的n:
p=列表(乘积(*[bin_i(k)代表bin_i中的k)])
x=长度(p)
对于范围(x)中的j:
如果len(set(p[j]))==len(p[j]):中断
如果j+1==x:产量(n)
A367907型_list=列表(islice(a_gen(),100))#约翰·泰勒·拉斯科2024年2月10日
交叉参考
这些集合系统按A367903型,非同构A368094型.
零在中的位置A367905型,个第一A367910型,已排序A367911飞机.
补语是A367906型.
如果我们有一个独特的选择A367908型,计算依据A367904型.
如果我们有多种选择A367909型,计算依据A367772型.
A048793号列出二进制索引,长度A000120号,反向A272020型,总和A029931号.
A058891号计数集合系统,涵盖A003465号,已连接A323818型.
A070939号给出二进制展开的长度。
A096111号给出了二元指数的乘积。
A326031型给出了具有BII编号n的集合系统的权重。
BII编号:A309314型(超森林),A326701型(设置分区),A326703型(链条),A326704型(反链),A326749型(已连接),A326750型(杂波),A326751型(斑点),A326752型(超树),A326754型(封面),A326783型(统一),A326784型(常规),A326788型(简单),A330217型(无意识)。
关键词
非n,基础
作者
古斯·怀斯曼2023年12月11日
状态
经核准的
A367906型 对k进行编号,以便可以为k的每个二进制索引选择不同的二进制索引。 +10个
53
1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 14, 16, 17, 18, 19, 20, 21, 22, 24, 26, 28, 32, 33, 34, 35, 36, 37, 38, 40, 41, 44, 48, 49, 50, 52, 56, 64, 65, 66, 67, 68, 69, 70, 72, 73, 74, 76, 80, 81, 82, 84, 88, 96, 97, 98, 100, 104, 112, 128, 129, 130, 131, 132 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
1,2
评论
此外,满足严格选择公理的集系统(非空集集)的BII-数。
k的二进制索引(第k行A048793号)是1在其反向二进制展开中的任何位置。集系统是有限非空集的有限集。我们定义了一个具有BII-数k的集系统,它是通过取k的每个二进制索引的二进制索引来获得的。每个有限非空集的有限集都有不同的BII-号。例如,18具有倒置的二进制数字(0,1,0,0,1),并且由于2和5的二进制索引分别为{2}和{1,3},所以{{2}、{1,3{}的BII编号为18。
选择公理说,给定任意一组非空集Y,都可以从中选择一个包含元素的集。严格版本要求该集合具有与Y相同的基数,这意味着没有元素被多次选择。
链接
约翰·泰勒·拉斯科,n=1..10000时的n,a(n)表
维基百科,选择公理.
例子
BII编号为352的集合系统{{2,3},{1,2,3},{1,4}}具有满足公理的选择,因此352在序列中。
术语和相应的集合系统开始于:
1: {{1}}
2: {{2}}
3: {{1},{2}}
4: {{1,2}}
5:{{1},{1,2}}
6: {{2},{1,2}}
8: {{3}}
9:{{1},{3}}
10: {{2},{3}}
11: {{1},{2},{3}}
12: {{1,2},{3}}
13: {{1},{1,2},{3}}
14: {{2},{1,2},{3}}
16: {{1,3}}
17: {{1},{1,3}}
数学
bpe[n_]:=连接@@Position[Reverse[IntegerDigits[n,2]],1];
选择[Range[100],选择[Tuples[bpe/@bpe[#]],UnsameQ@@#&]={}&]
黄体脂酮素
(Python)
来自itertools导入计数、islice、product
def bin_i(n):#二进制索引
return([(i+1)for i,x in enumerate(bin(n)[2:][::-1])if x=='1'])
def a_gen():#术语生成器
对于计数(1)中的n:
对于列表中的j(乘积(*[bin_i(k)代表bin_i(n)中的k)):
如果len(set(j))==len(j):
产量(n);打破
A367906型_list=列表(islice(a_gen(),100))#约翰·泰勒·拉斯科2023年12月23日
交叉参考
这些集合系统按A367902型,非同构A368095型.
积极条件的位置A367905型,个第一A367910型,已排序A367911飞机.
补语是A367907型.
如果我们有一个独特的选择A367908型,计算依据A367904型.
如果有多种选择A367909型,计算依据A367772型.
这种类型的未标记多集分区是368098美元,补语A368097型.
MM-numbers of multiset的一个版本是A368100型,补语A355529型.
A048793号列出二进制索引,A000120号长度,A272020型反向,A029931号总和。
A058891号统计集合系统,A003465号覆盖,A323818型有联系的。
A070939号给出二进制展开的长度。
A096111号给出了二元指数的乘积。
A326031型给出了具有BII编号n的集合系统的权重。
BII编号:A309314型(超森林),A326701(设置分区),A326703型(链条),A326704型(反链),A326749型(已连接),A326750型(杂乱),A326751型(斑点),A326752型(超树),A326754型(封面),A326783型(统一),A326784型(常规),A326788型(简单),A330217型(无意识)。
关键词
基础,非n
作者
古斯·怀斯曼2023年12月11日
状态
经核准的
A326749型 BII-已连接机组系统的编号。 +10个
46
0, 1, 2, 4, 5, 6, 7, 8, 16, 17, 20, 21, 22, 23, 24, 25, 28, 29, 30, 31, 32, 34, 36, 37, 38, 39, 40, 42, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
1,3
评论
n的二进制索引是1在其反向二进制展开中的任何位置。我们定义了一个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}}
7: {{1},{2},{1,2}}
8: {{3}}
16: {{1,3}}
17: {{1},{1,3}}
20: {{1,2},{1,3}}
21: {{1},{1,2},{1,3}}
22: {{2},{1,2},{1,3}}
23: {{1},{2},{1,2},{1,3}}
24: {{3},{1,3}}
25: {{1},{3},{1,3}}
28: {{1,2},{3},{1,3}}
29: {{1},{1,2},{3},{1,3}}
30: {{2},{1,2},{3},{1,3}}
31:{{1},{2},{1,2},{3},{1,3}}
数学
bpe[n_]:=连接@@Position[Reverse[IntegerDigits[n,2]],1];
csm[s_]:=使用[{c=Select[Tuples[Range[Length[s]],2],And[OrderedQ[#],UnsameQ@@#,Length[Intersection@@s[[#]]>0]&]},如果[c=={},s,csm[Sort[Append[Delete[s,List/@c[[1]]],Union@@s[[c[1]]]]];
选择[Range[0,100],Length[csm[bpe/@bpe[#]]]<=1&]
交叉参考
中0和1的位置A326753型.
其他BII编号:A309314型(超森林),A326701型(设置分区),A326703型(链条),A326704型(反链),A326750型(杂乱),A326751型(斑点),A326752型(超树),A326754型(封面)。
关键词
非n
作者
古斯·怀斯曼,2019年7月23日
状态
经核准的
A326753型 BII编号为n的机组系统连接部件的数量。 +10个
35
0, 1, 1, 2, 1, 1, 1, 1, 1, 2, 2, 3, 2, 2, 2, 2, 1, 1, 2, 2, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 1, 2, 1, 2, 1, 1, 1, 1, 1, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,4
评论
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-编号为268的集合系统{{1,2}、{1,4}和{3}}有两个相连的组件,因此a(268)=2。
数学
bpe[n_]:=Join@@Position[反向[整数位数[n,2]],1];
csm[s_]:=使用[{c=Select[Tuples[Range[Length[s]],2],And[OrderedQ[#],UnsameQ@@#,Length[Intersection@@s[[#]]>0]&]},如果[c=={},s,csm[Sort[Append[Delete[s,List/@c[[1]]],Union@@s[[c[1]]]]];
表[Length[csm[bpe/@bpe[n]]],{n,0,100}]
交叉参考
0和1的位置为A326749型.
使用BII编号排序序列:A309314型(超森林),A326701型(设置分区),A326703型(链条),A326704型(反链),A326750型(杂乱),A326751型(斑点),A326752型(超树),A326754型(封面)。
关键词
非n
作者
古斯·怀斯曼2019年7月23日
状态
经核准的
A326754型 覆盖正整数初始区间的集合系统的BII-数。 +10个
30
0, 1, 3, 4, 5, 6, 7, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 23, 26, 27, 28, 29, 30, 31, 33, 35, 36, 37, 38, 39, 41, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
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}}
3: {{1},{2}}
4: {{1,2}}
5: {{1},{1,2}}
6: {{2},{1,2}}
7: {{1},{2},{1,2}}
11: {{1},{2},{3}}
12:{{1,2},{3}}
13: {{1},{1,2},{3}}
14: {{2},{1,2},{3}}
15:{{1},{2},{1,2},{3}}
18: {{2},{1,3}}
19: {{1},{2},{1,3}}
20: {{1,2},{1,3}}
21: {{1},{1,2},{1,3}}
22: {{2},{1,2},{1,3}}
23: {{1},{2},{1,2},{1,3}}
26: {{2},{3},{1,3}}
27: {{1},{2},{3},{1,3}}
28: {{1,2},{3},{1,3}}
29: {{1},{1,2},{3},{1,3}}
30: {{2},{1,2},{3},{1,3}}
数学
bpe[n_]:=连接@@Position[Reverse[IntegerDigits[n,2]],1];
normQ[m]:=或[m=={},并集[m]==范围[Max[m]]];
选择[Range[0100],normQ[Join@@bpe/@bpe[#]]&]
交叉参考
其他BII编号:A309314型(超森林),A326701型(设置分区),A326703型(链条),A326704型(反链),A326749型(已连接),A326750型(杂乱),A326751型(斑点),A326752型(超树)。
关键词
非n
作者
古斯·怀斯曼2019年7月23日
状态
经核准的
A367908型 对n进行编号,以便只有一种方法可以选择n的每个二进制索引的不同二进制索引。 +10个
29
1, 2, 3, 5, 6, 8, 9, 10, 11, 13, 14, 17, 19, 21, 22, 24, 26, 28, 34, 35, 37, 38, 40, 41, 44, 49, 50, 56, 67, 69, 70, 73, 74, 81, 88, 98, 104, 128, 129, 130, 131, 133, 134, 136, 137, 138, 139, 141, 142, 145, 147, 149, 150, 152, 154, 156, 162, 163, 165, 166, 168 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
1,2
评论
此外,集系统的BII-数(非空集集)正好以一种方式满足严格版本的选择公理。
n的二进制索引(第n行A048793号)是1在其反向二进制展开中的任何位置。集系统是有限非空集的有限集。我们定义了一个BII-数为n的集系统,它是通过取n的每个二进制索引的二进制索引来获得的。每个有限非空集的有限集都有不同的BII-号。例如,18具有倒置的二进制数字(0,1,0,0,1),并且由于2和5的二进制索引分别为{2}和{1,3},所以{{2}、{1,3{}的BII编号为18。
选择公理说,给定任意一组非空集Y,都可以从中选择一个包含元素的集。严格版本要求该集合具有与Y相同的基数,这意味着没有元素被多次选择。
链接
约翰·泰勒·拉斯科,n=1..2000时的n,a(n)表
维基百科,选择公理.
配方奶粉
例子
BII-数为21的集合系统{{1}、{1,2}和{1,3}}正好以一种方式满足公理,即(1,2,3),因此21在序列中。
术语和相应的集合系统开始于:
1: {{1}}
2: {{2}}
3: {{1},{2}}
5: {{1},{1,2}}
6: {{2},{1,2}}
8:{{3}}
9: {{1},{3}}
10: {{2},{3}}
11:{{1}、{2}、{3}}
13: {{1},{1,2},{3}}
14: {{2},{1,2},{3}}
17: {{1},{1,3}}
19: {{1},{2},{1,3}}
21: {{1},{1,2},{1,3}}
22: {{2},{1,2},{1,3}}
数学
bpe[n_]:=连接@@Position[Reverse[IntegerDigits[n,2]],1];
Select[Range[100],Length[Select[Tuples[bpe/@bpe[#]],UnsameQ@@#&]]==1&]
黄体脂酮素
(Python)
来自itertools导入计数、islice、product
def bin_i(n):#二进制索引
如果x=='1'],则返回(枚举(bin(n)[2:][::-1])中i的[(i+1),x)
def a_gen():#术语生成器
对于计数(1)中的n:
p=列表(乘积(*[bin_i(k)代表bin_i中的k)])
x、 c=长度(p),0
对于范围(x)中的j:
如果len(集合(p[j]))==len(p[j]):c+=1
如果j+1==x和c==1:产量(n)
A367908型_list=列表(islice(a_gen(),100))#约翰·泰勒·拉斯科2024年2月10日
交叉参考
这些集合系统按A367904型.
1在中的位置A367905型,个第一A367910型,排在第一位A367911飞机.
如果我们至少有一个选择A367906型,计算依据A367902型.
如果我们没有选择A367907型,计算依据A367903型.
如果我们有多种选择A367909型,计算依据A367772型.
MM-numbers of multiset partitions的版本是A368101.
A048793号列出二进制索引,长度A000120号,反向A272020型,总和A029931号.
A058891号计数集合系统,涵盖A003465号,已连接A323818型.
A059201号覆盖T_0集合系统的计数。
A070939美元给出二进制展开的长度。
A096111号给出了二元指数的乘积。
A326031型给出了具有BII编号n的集合系统的权重。
A368098型计算公理、补码的未标记多集划分A368097型.
BII编号:A309314型(超森林),A326701型(设置分区),362703英镑(链条),A326704型(反链),A326749型(已连接),A326750型(杂乱),A326751型(斑点),A326752型(超树),A326754型(封面),A326783型(统一),A326784型(常规),A326788型(简单),A330217型(无意识)。
关键词
非n,基础
作者
古斯·怀斯曼2023年12月11日
状态
经核准的
A326750型 杂波的BII-数(非空集的连接反链)。 +10个
21
0, 1, 2, 4, 8, 16, 20, 32, 36, 48, 52, 64, 128, 256, 260, 272, 276, 292, 304, 308, 320, 512, 516, 532, 544, 548, 560, 564, 576, 768, 772, 784, 788, 800, 804, 816, 820, 832, 1024, 1040, 1056, 1072, 1088, 2048, 2064, 2068, 2080, 2084, 2096, 2100, 2112, 2304 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
1,3
评论
n的二进制索引是1在其反向二进制展开中的任何位置。我们定义了一个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}}
8: {{3}}
16: {{1,3}}
20: {{1,2},{1,3}}
32: {{2,3}}
36: {{1,2},{2,3}}
48: {{1,3},{2,3}}
52: {{1,2},{1,3},{2,3}}
64: {{1,2,3}}
128: {{4}}
256: {{1,4}}
260: {{1,2},{1,4}}
272: {{1,3},{1,4}}
276: {{1,2},{1,3},{1,4}}
292:{{1,2},{2,3},{1,4}}
304: {{1,3},{2,3},{1,4}}
308: {{1,2},{1,3},{2,3},{1,4}}
320:{{1,2,3},{1,4}}
数学
bpe[n_]:=连接@@Position[Reverse[IntegerDigits[n,2]],1];
csm[s_]:=使用[{c=Select[Tuples[Range[Length[s]],2],And[OrderedQ[#],UnsameQ@@#,Length[Intersection@@s[[#]]>0]&]},如果[c=={},s,csm[Sort[Append[Delete[s,List/@c[[1]]],Union@@s[[c[1]]]]];
稳定Q[u_,Q_]:=!应用[Or,Outer[#1=!=#2&&Q[#1,#2]&,u,u,1],{0,1}];
选择[Range[0,1000],stableQ[bpe/@bpe[#],SubsetQ]&&Length[csm[bpe@@bpe[#]]<=1&]
交叉参考
跨越n个顶点的杂波数为A048143号(n) 。
其他BII编号:A309314型(超森林),A326701型(设置分区),A326703型(链条),A326704型(反链),A326749型(已连接),A326751型(斑点),A326752型(超树),A326754型(封面)。
关键词
非n
作者
古斯·怀斯曼2019年7月23日
状态
经核准的
A309326型 BII-最小覆盖数。 +10个
17
0, 1, 2, 3, 4, 8, 9, 10, 11, 12, 16, 18, 20, 32, 33, 36, 48, 64, 128, 129, 130, 131, 132, 136, 137, 138, 139, 140, 144, 146, 148, 160, 161, 164, 176, 192, 256, 258, 260, 264, 266, 268, 272, 274, 276, 288, 320, 512, 513, 516, 520, 521, 524, 528, 544, 545, 548 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
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}}
12: {{1,2},{3}}
16: {{1,3}}
18: {{2},{1,3}}
20: {{1,2},{1,3}}
32: {{2,3}}
33: {{1},{2,3}}
36: {{1,2},{2,3}}
48: {{1,3},{2,3}}
64: {{1,2,3}}
128: {{4}}
129:{{1},{4}}
数学
bpe[n_]:=连接@@Position[Reverse[IntegerDigits[n,2]],1];
选择[Range[0,1000],和@@Table[Union@@Delete[bpe/@bpe[#],i]=并集@@bpe/@bpe[#],{i,长度[bpe/@bpe[#]]}]&]
交叉参考
其他BII编号:A309314型(超森林),A326701型(设置分区),A326703型(链条),A326704型(反链),A326749型(已连接),A326750型(杂乱),A326751型(斑点),A326752(超树),A326754型(封面)。
关键词
非n
作者
古斯·怀斯曼2019年7月23日
状态
经核准的
A326751型 BII-斑点数。 +10个
15
0, 1, 2, 4, 8, 16, 32, 52, 64, 128, 256, 512, 772, 816, 820, 832, 1024, 1072, 1088, 2048, 2320, 2340, 2356, 2368, 2580, 2592, 2612, 2624, 2836, 2852, 2864, 2868, 2880, 3088, 3104, 3120, 3136, 4096, 4132, 4160, 4612, 4640, 4644, 4672, 5120, 5152, 5184, 8192 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
1,3
评论
n的二进制索引是1在其反向二进制展开中的任何位置。我们定义了一个BII-数为n的集系统,它是通过取n的每个二进制索引的二进制索引来获得的。每个有限非空集的有限集都有不同的BII-号。例如,18具有反向二进制展开(0,1,0,0,1),并且由于2和5的二进制索引分别为{2}和{1,3},所以{{2}、{1,3{}的BII数为18。
集合系统的元素有时称为边。在反链中,没有边是任何其他边的子集或超集。在2顶点连接的集合系统中,必须删除至少两个顶点才能使集合系统断开连接。一个blob是有限的非空集的一个连接的2顶点连接反链,或者等价地,是一个2顶点连接的杂波。
链接
古斯·怀斯曼,每一个杂乱都是一棵水滴树,《数学杂志》,2017年第19卷。
例子
所有blob及其BII编号的序列开始于:
0: {}
1: {{1}}
2: {{2}}
4: {{1,2}}
8: {{3}}
16: {{1,3}}
32: {{2,3}}
52: {{1,2},{1,3},{2,3}}
64: {{1,2,3}}
128: {{4}}
256: {{1,4}}
512: {{2,4}}
772: {{1,2},{1,4},{2,4}}
816: {{1,3},{2,3},{1,4},{2,4}}
820: {{1,2},{1,3},{2,3},{1,4},{2,4}}
832: {{1,2,3},{1,4},{2,4}}
1024: {{1,2,4}}
1072: {{1,3},{2,3},{1,2,4}}
1088: {{1,2,3},{1,2,4}}
2048: {{3,4}}
2320:{{1,3}、{1,4}、{3,4}}
2340: {{1,2},{2,3},{1,4},{3,4}}
2356: {{1,2},{1,3},{2,3},{1,4},{3,4}}
数学
bpe[n_]:=Join@@Position[反向[整数位数[n,2]],1];
稳定Q[u_,Q_]:=!应用[Or,Outer[#1=!=#2&&Q[#1,#2]&,u,u,1],{0,1}];
tvcQ[eds_]:=与@@表[Length[csm[DeleteCase[eds,i,{2}]]<=1,{i,Union@@eds}];
csm[s_]:=使用[{c=Select[Tuples[Range[Length[s]],2],And[OrderedQ[#],UnsameQ@@#,Length[Intersection@@s[[#]]>0]&]},如果[c=={},s,csm[Sort[Append[Delete[s,List/@c[[1]]],Union@@s[[c[1]]]]];
选择[Range[0,1000],stableQ[bpe/@bpe[#],SubsetQ]&&Length[csm[bpe/@bpe[#]]<=1&tvcQ[bpe/@bpe[#]]&]
交叉参考
囊性纤维变性。A000120号,A002218号,A013922号(2-顶点连通图),A030019型,A048143号(杂乱),A048793号,A070939号,A095983号,A275307型(跨越blob),2018年3月18日,A304887型,A322117飞机,A322397型(2边连接的杂波),A326031型.
其他BII编号:A309314型(超森林),A326701型(设置分区),A326703型(链条),A326704型(反链),362749英镑(已连接),362750英镑(杂乱),A326752型(超树),A326754型(封面)。
关键词
非n
作者
古斯·怀斯曼2019年7月23日
状态
经核准的
第页12

搜索在0.014秒内完成

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

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

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