登录
平面二叉树的Matula-Goebel签名A014486号.
17

%I#14 2021年9月5日04:28:06

%第1、4、14、14、86、86、49、86、86886886454886886301301886886301条,

%电话:45488688613766137664181376613766 398639863986 1376613766,

%电话:3986641813766137663101310115893101310118491849310113766

%A014486编码的平面二叉树的N个Matula-Goebel签名。

%C该序列将A000108(n)定向(平面)根二叉树映射到A014486的范围[A014137(n-1)..A014138(n-1。另请参阅A127301中的评论。

%C如果加泰罗尼亚自同构SP的签名置换满足所有n的条件A127302(SP(n))=A127302(n),那么它保留了二叉树的无向形式。此类自同构的示例包括A069770、A057163、A122351、A069767/A069768、A073286-A073289、A089854、A08985 9/A089863、A089864、A122282、A123492-A1123494、A123715/A123716、A127377-A127380、A127387和A127388。

%C A153835将自然数划分为相同的等价类,即a(i)=a(j)<=>A153834(i)=A153836(j)-Antti Karttunen_,2013年1月3日

%H<a href=“/index/Mat#matula”>与matula-Goebel数相关的序列的索引条目</a>

%F a(n)=A127301(A057123(n))。

%F也可以直接计算为折叠,请参见Scheme program。-Antti Karttunen,2013年1月3日

%e A001190(n+1)不同的值出现在每个范围[A014137(n-1)..A014138(n-1)]。例如,术语A014486(4..8)编码以下五个平面二叉树:

%e、。.......\/.....\/.................\/.....\/...

%e、。......\/.......\/.....\/.\/.....\/.......\/..

%e、。.....\/.......\/.......\_/.......\/.......\/.

%e n=。....4........5........6........7........8..

%e位置4、5、7和8处的树都产生Matula-Goebel编号A000040(1)*A000040。位置6处的树产生Matula-Goebel编号A000040(A000040*1)*A000040*A000040。因此,a(4..8)=86,86,49,86,86。

%o(与安蒂·卡图宁(_Antti Karttunen)的IntSeq-library合作的方案,定义于2013年1月3日在此添加):

%o(定义(A127302n)(*A127302(A014486->括号(A014486 n)))

%o(定义(*A127302 s)(右折(λ(t m)(*(A000040(*A123302 t))(A000040m)))1 s))

%Y参考A127301、A153835、A153829。

%K nonn公司

%0、2

%2007年1月16日,安蒂·卡图内