登录
加泰罗尼亚双射的签名置换:第3747行A089840号.
6

%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日