#来自在线整数序列百科全书的问候!本次搜索:id:a09770 展示1-1的1个1 ;%I a069770;%S a069770 0%S a069770 0 0,1,1,3,2,2,2,7,8,8,6,4,5,17,18,18,20,21,21,22,16,19,14,9,10,15,11,11,12,12,13,45,46,48,;%T a069770 49,50,50,54,54,55,55,57,57,58,58,58,59,61,62,63,64,44,44,47,47,53,56,56,60,42,51,51,51,50,50,54,54,54,57 37,23,24,38,25, %U a069770 26,27,43,52,39,28,29,40,30,31,32,41,33,34,35,36129130132133,134 %N A069770表A089840中第一个非同一、非递归的Catalan自同构的签名置换:交换二叉树的顶部分支。非负整数的对合。 %C A069770这是继恒等自同构之后最简单的加泰罗尼亚自同构。它对未标记的有根平面二叉树(字母A和B表示位于这些节点上的任意子树): %C A069770.A…B…-->…..B…A. %C A069770…../………../../..%C A069770…x………../..%C A069770(A)。b) -->。a) %D A069770 a.Karttunen,正在准备的论文,可通过电子邮件获得草稿。 %H A069770 a.Karttunen,n=0..2055时的n,a(n)表%H A069770 A.卡图宁,Prolog程序,说明了这种和类似的非递归Catalan自同构的构造。%沪A069770Catalan自同构签名置换的索引项%e A069770为了获得签名置换,我们将这些变换应用到按A014486编码和排序的二叉树上,对于每个n,a(n)将是第n棵树被转换到的树的位置,如下: %e A069770……………一个内部的一个树。 %e a06970..空树………(非叶)节点。。。。。。。。。。。。。。(两者始终是固定的) %e A069770接下来的7棵树,有2-3个内部节点,范围为[a01437(1),a01438(2)]=[2,8] 以下变更如下:;%e A069770……………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………\/……………………\/…………\/……\/……\/……\/……\/……\/……\/……\/……。\/……。\/。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。/。。。。。。。。。/。。。。。。。。。。。。。。。。/。。。。。。。。。。。。。。。。。。。/。。。。。。。。。。。。。。。。。。三%e A069770百分之五………\/………\/………\/………\/.;%e A069770…..…\/………\/…..\/。。。\/……e A069770……e A069770。这些作用于S表达式,即列表结构:) %o A069770(构造版本:)(define(*A069770 S)(if(pair?s) (cons(cdr s)(car s))s) %o A069770(破坏性版本:)(define(*A069770!s) (如果(配对?s) (let((ex car(s car)))(设置汽车!s(cdr s))(设置cdr!s(汽车除外)))s) %Y A069770 A089840第1行。a(n)=A083927(A072796(A057123(n))=A083927(A057508(A057123(n))=A083927(A057509(A057123(n))。 %Y A069770该置换的循环数(A007595)和不动点(A000108与零交错)的数量由与以下递归导数相同的序列给出自同构:*A057163和*A122351。 %Y A069770其他相关序列:A069767、A069768、A089864、A123492。 %K A069770 nonn %O A069770 0 0,3 %A A069770_Antti Karttunen ,2002年4月16日。条目于2006年10月11日修订。 #内容可根据OEIS最终用户许可协议获取:http://OEIS.org/License