%I#5 2012年3月31日13:21:17
%S 0,1,2,3,5,4,6,7,8,12,13,9,10,11,15,14,16,17,18,19,20,21,22,31,32,34,
%电话:35,36,23,24,25,26,27,28,29,30,33,40,41,37,38,39,43,42,44,45,46,47,48,
%U 49,50,52,51,53,54,55,56,57,58,59,60,61,62,63,64,87,88,90,91,92,96,97
%加泰罗尼亚双射的N签名置换:A089840的第3747行。
%C二叉树的这个双射可以通过将双射*A074680应用于右手边子树并保持左手边子树不变来获得。另请参阅A154121中的评论。
%C、。B……C…………..C……D
%C.\.//
%C。。。x…D…-->。。。。B…x…………..()。。C。。。。。。。。C…()
%C….\./…….\./………….\./….-->….\./。。。
%C、。A.…x…………..A.…x。。。。
%C.\./………….\./。。。。。
%C。。。x…………..x。。。。。。
%C。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
%C即(a)(b)。d) )->(a、b、c、d))
%C或(a)。c) )->(a.(c.())),如果前者不可行。
%H A.Karttunen,<A href=“/A514122/b154122.txt”>n的表,A(n)表示n=0..2055</a>
%H<a href=“/index/Per#IntegerPermutationCatAuto”>加泰罗尼亚自同构的签名置换索引条目</a>
%o(Scheme中此自同构的破坏性版本:)(定义(*A154122!s)(if(pair?s)(*A074680!(cdr s))s)
%Y反转:A154121。a(n)=A069770(A089866(A069770n))。参见A154124。
%K nonn公司
%0、3
%安蒂·卡图内恩,2009年1月6日