OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助.
年终上诉:请捐赠给OEIS基金会支持OEI的持续开发和维护.我们现在已经56岁了,我们接近35万个序列,我们已经跨越了9700次引用(通常说"感谢oei的发现").
(问候来自整数序列在线百科全书!)
A057161 加泰罗尼亚自同构的特征置换:逆时针旋转一步A014486号. 15
这是一个自然数的排列,当欧拉的凸多边形三角剖分时,由序列编码A014486号以一种简单的方式(通过二叉树,参考链接部分给出的三角五边形旋转的图示)逆时针旋转.
范围内的循环数[A014137号(n-1).A014138号(n) 这个排列的A001683号(n+2),否则与加泰罗尼亚双射相同*A074679号/*A074680号,但一旦左移(有关解释,请参阅OEIS Wiki中的相关注释).
从递归形式A057161和A057503号可以看出,这两者都可以看作是一个过程的收敛极限,其中左边或右边的参数A085201型在公式中A057501号是"迭代递归化"的,另一方面,这两个都可以反过来收敛到A057505型用同样的方法,当公式的另一面也被"递归化"时.
a(0)=0,对于n>=1,a(n)=A085201型(一)(A072771号(n) ),A057548号(A072772号(n) )).[此公式反映了程序部分首先给出的S表达式实现:A085201型是与"append"对应的2元函数,A072771号和A072772号对应于"car"和"cdr"(在某些语言中也称为first/rest或head/tail),以及A057548号对应于函数"list"的一元形式.]
作为相关排列的组合:
(在S表达式上实现这种自同构的Scheme函数,三种不同的变体):
;; 直接处理非负整数的版本(definec是来自安蒂·卡尔图宁的IntSeq库):
同时,一个"脊椎"的转变A069774号,因此出现在A130403号.
其他相关排列:A057163A057164A057501号A057504号A057505型.