0,3

在A057501号和A057502号，之间的循环(A014138号（n-1）+1）-th和(A014138号（n） ）-第项划分A000108号（n） 对象的相应项编码A014486号进入之内A002995号平面树的（n+1）等价类，因此后一个序列也可以用下面给出的Maple过程RotHandshakesPermutationCycleCounts生成。

n，a（n）的表，n=0..69。

自然数排列序列的索引项

A.卡图恩，异形性（包括计算该序列的完整Scheme程序）

地图（CatalanRankGlobal，地图（RotateHandshakesR，A014486号));

RotateHandshakesR:=n->pars2binexp（deepreverse（Rotatehandshakes P（deeprecverse（binexp2pars（n））））；

deepreverse:=proc（a）如果0=nops（a）或list<>whattype（a），则（a）else[op（deepreversion（cdr（a））），deeprevere（a[1]）]；fi；结束；

与（组）；计数周期：=b->（nops（convert（b，'disjcyc'））+（nops；

RotHandshakesPermutationCycleCounts:=proc（upto_n）局部u，n，a，r，b；a:=[]；对于从0到upto_n的n，做b:=[]；u:=（二项式（2*n，n）/（n+1））；对于从0到u-1的r，做b:=[op（b），1+CatalanRank（n，RotateHandshakes（CatalanUnrank（n、r））]；od；a:=[操作（a），计数周期（b）]；od；返回（a）；结束；

#对于其他程序，请遵循A057501号.

（在列表结构上实现此自同构的Scheme函数：）

（定义（robl！s）（let（（ex-car（cars）））（set-car！s（cddrs））（set-cdr！（cdr s）ex-car）（swap！（cdrs））

（定义（交换！s）（let（（ex-car（car s）））（set-car！s（cdr s））（set-cdr！s ex-car）s））

的反转A057501号和car/cdr翻转共轭A069774号，即。A057502号（n）=A057163号(A069774号(A057163号（n） ）。另请参阅A057507号,A057510号,A057513号,A069771号,A069772号.

上下文中的序列：A139285号 A080398号 A082321号*A071656号 A130963号 A130930型

相邻序列：A057499号 A057500型 A057501号*A057503号 A057504号 A057505号

非n

安蒂·卡图恩2000年9月3日

经核准的