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

 


A358458型
数k,使得第k个标准有序根树是弱传递的(由A358454型).
2
1, 2, 4, 6, 7, 8, 12, 14, 15, 16, 18, 22, 23, 24, 25, 27, 28, 30, 31, 32, 36, 38, 39, 42, 44, 45, 46, 47, 48, 50, 51, 53, 54, 55, 56, 57, 59, 60, 62, 63, 64, 70, 71, 72, 76, 78, 79, 82, 84, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 99, 100, 102, 103, 105
抵消
1,2
评论
如果根的分支的每个分支本身都是根的分支,那么我们将未标记的有序根树定义为弱传递树。
我们定义了第n个标准有序根树,通过取标准顺序的第(n-1)-个成分(分级反向图解,A066099型)作为根,并用其自己的标准有序根树替换每个部分。该排序是Matula Goebel数的有序变化,给出了正整数和未标记有序根树之间的双射对应关系。
例子
术语及其相应的有序树开始于:
1:o
2:(o)
4:(oo)
6:(o)o)
7:(o(o))
8:(ooo)
12:((o)oo)
14:(o(o)o)
15:(oo(o))
16:(oooo)
18:((oo)o)
22:((o)(o)o)
23:(o)o(o))
24:((o)ooo)
数学
stc[n_]:=差异[Prepend[Join@@Position[Reverse[IntegerDigits[n,2]],1],0]]//反向;
srt[n_]:=如果[n==1,{},srt/@stc[n-1]];
选择[Range[100],Complement[Union@@srt[#],srt[#]]=={}&]
交叉参考
无序版本为2008年2月22日,计算依据A290689型.
这些树是按A358454型.
定向版本为A358457型,计算依据A358453型.
A000108号计数有序根树,无序A000081号.
A306844型计算反传递根树。
A324766飞机递归排列反传递根树,按A324765飞机.
A358455型递归计算反传递有序根树。
关键词
非n
作者
古斯·怀斯曼2022年11月18日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年9月22日05:03。包含376097个序列。(在oeis4上运行。)