登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A130400个 表中非递归加泰罗尼亚自同构INORDER变换的签名置换A089840美元. 24
0, 1, 0, 2, 1, 0, 3, 3, 1, 0, 4, 2, 2, 1, 0, 5, 7, 3, 2, 1, 0, 6, 8, 4, 3, 2, 1, 0, 7, 6, 6, 5, 3, 2, 1, 0, 8, 4, 5, 4, 5, 3, 2, 1, 0, 9, 5, 7, 6, 6, 6, 3, 2, 1, 0, 10, 17, 8, 7, 4, 5, 6, 3, 2, 1, 0, 11, 18, 9, 8, 7, 4, 4, 4, 3, 2, 1, 0, 12, 20, 11, 12, 8, 7, 5, 5, 4, 3, 2, 1, 0, 13, 21, 14, 13, 12 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
0,4
评论
第n行是从表中的第n个非递归自同构获得的加泰罗尼亚自同构的签名置换A089840美元使用递归方案“INORDER”。在这个递归方案中,在算法沿分支(二叉树上下文中的左侧树)递归后,在二叉树的根上应用给定的自同构,但在算法递归到cdr分支之前(二叉树的右侧,相对于分支的新方向,可能会被应用的自同构改变)。也就是说,当它被解释为二叉树时,这对应于加泰罗尼亚结构的深度顺序遍历。关联的方案程序INORDER和!INORDER可用于从任何构造性(或分别是:破坏性)实现的自同构中获得这样的转换自同构。本表中每一行仅出现一次,并且给出了类似注释,例如表A122202号在此处应用,例如A089840美元所有这些都发生在这里。这个变换除了平凡的恒等式自同构之外还有许多不动点*A001477号:至少*A069770号, *A089863号和*A129604型保持原样。这些排列的倒数可以在表中找到A130401型.
链接
黄体脂酮素
(方案:)(定义(INORDER f)(letrec((g(λ
(定义(!INORDER f!)(letrec((g!(lambda(s)(cond((pair?s)(g
交叉参考
参见本表前22行:第0行(身份置换):A001477号, 1:A069770号, 2:A073284号, 3:A122341号, 4:A130381号, 5:A130383号,6:130385美元, 7:A122350型, 8:A082341号, 9:A130387号,10:A130389号, 11:A130391号, 13:A130393年, 14:A130395号, 15:A130397号, 16:130927英镑, 17:A071657号, 18:A130929号, 19:A130931号, 20:A130933号, 21:A089863号.其他行:第1654694行:A073280号,第1654720行:A129604型.
参见。序列不同于A130401型第一次,n=80,其中a(n)=11,而A130401型(n) =14。
关键词
非n,
作者
安蒂·卡图恩2007年6月11日
状态
已批准

查找|欢迎|维基|寄存器|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年4月25日08:27。包含371964个序列。(在oeis4上运行。)