|
|
0, 1, 3, 2, 7, 8, 4, 5, 6, 17, 18, 20, 21, 22, 9, 10, 11, 12, 13, 14, 15, 16, 19, 45, 46, 48, 49, 50, 54, 55, 57, 58, 59, 61, 62, 63, 64, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 47, 51, 52, 53, 56, 60, 129, 130, 132, 133, 134
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
评论
|
此自同构对未标记的有根平面二叉树（字母A、B、C表示位于这些节点上的任意子树，（）表示隐含的终端节点）上的以下变换产生影响
A……B…………..B……C
.\./................\./
..x..C.-->…..A…..x…………..（）..B……..B.（）
...\./............\./..................\./...-->...\./.
……x…………..x…….x。。
（a、b）。c） ->（a、（b、c））____（）。b） -->（b、（））
也就是说，如果可能的话，我们将二叉树向右旋转，否则（如果树的左手边是终端节点）交换左右子树（这样终端节点就结束于右手边），即应用自同构*A069770号。请看中的示例A069770号看看这将如何生成给定的整数序列。
另请参阅上的评论A074679号.
|
|
|
参考文献
|
A.Karttunen，正在准备论文，可通过电子邮件获取草稿。
|
|
|
链接
|
A.卡图恩，n=0..2055的n，a（n）表
A.卡图恩，Prolog-program说明了这种和类似的非递归加泰罗尼亚自同构的构造。
加泰罗尼亚语自同构的符号置换索引条目
|
|
|
黄体脂酮素
|
（此自同构的方案实现。这些作用于S表达式，即列表结构：）
（构造版本：）（定义(*A074680号s） （cond（（非（配对））s）（（配对（汽车）））（cons（汽车）
（破坏性版本：）（定义(*A074680号! s） （条件（（对）（条件（对（车））（机器人））（其他（交换！s））））
（定义（robr！s）（let（（ex-cdr（cdr s）））（set-cdr！s（caar s））（set-car！（car s）ex-cdr）（swap！（cars））
（定义（交换！s）（let（（ex-car（car s）））（set-car！s（cdr s））（set-cdr！s ex-car）s））
|
|
|
交叉参考
|
这种自同构有几个变体，其中第一个子句是相同的（如果可能的话，将二叉树向右旋转），但如果左手边是空的，则会执行其他操作（不仅仅是交换边）：A082336号,A082350型,A123500个,A123696号。以下自同构可以从该自同构递归导出：A057501号,A074682号,A074684号,A074686号,A074688号,A074689号,A089866号,A120705号,A122322号,A122331号。另见一些类似的：A069774号,A071659号,A071655号,A071657号,A072090型,A072094号,A072092型.
反向：A074679号.第17行，共行A089840号。在中也发生A073200型作为第2156396687行作为a（n）=A072796号(A073280号(A073282号（n） ）。a（n）=A083927号(A123497号(A057123号（n） ）。
循环次数：LEFT(A001683号). 固定点数：LEFT(A019590型). 所有循环尺寸的最大循环尺寸和LCM：A089410号（在范围内[A014137号（n-1）。。A014138号（n-1）]）。
上下文中的序列：A210204型 A208657型 A329940型*A123496号 A130370型 A072090型
相邻序列：A074677号 A074678号 A074679号*A074681号 A074682号 A074683号
|
|
|
关键词
|
非n
|
|
|
作者
|
安蒂·卡图恩2002年9月11日，描述于2006年10月10日澄清。
|
|
|
状态
|
经核准的
|
|
