搜索： a082349-编号：a082349
|
| |
| |
|
|
|
1, 1, 2, 6, 12, 120, 120, 840, 840, 5040, 5040, 55440, 55440, 720720, 720720, 720720, 720720, 24504480, 24504480, 465585120, 465585120
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
偏移
|
0,3
|
|
|
链接
|
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
|
|
|
1, 1, 2, 3, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
偏移
|
0,3
|
|
|
链接
|
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A074679美元
|
| 加泰罗尼亚自同构的特征置换：如果可能，向左旋转二叉树，否则交换其边。 |
|
+10
37
|
|
|
|
0、1、3、2、6、7、8、4、5、14、15、16、17、18、19、20、21、9、10、22、11、12、13、37、38、39、40、41、42、43、44、45、46、47、48、49、50、51、52、53、54、55、56、57、58、23、24、59、25、26、27、60、61、62、28、29、63、30、31、32、64、33、34、35、36、107、108、109、110、111
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
偏移
|
0,3
|
|
|
评论
|
此自同构对未标记的有根平面二叉树（字母A、B、C表示位于这些节点上的任意子树，（）表示隐含的终端节点）上的以下变换产生影响
……B……C……A……B
....\./.........\./
.A.…x…-->。。。。x..C…………..A..（）。。。。。。。。。()..答：。。
..\./.............\./...................\./....-->....\./...
…x…………..x。。。。
（a、（b、c））->（a、b）。c） ______（（））-->（）。a）
也就是说，如果可能的话，我们将二叉树向左旋转，否则（如果树的右手边是终端节点）交换左右子树（使终端节点结束于左手边），即应用自同构*A069770号。请看中的示例A069770号看看这将如何生成给定的整数序列。
|
|
|
链接
|
|
|
|
黄体脂酮素
|
（此自同构的方案实现。这些作用于S表达式，即列表结构：）
（构造版本：）（定义(*A074679号s） （cond（（非（配对））s）（（配对（cdr）s））（cons（配对（汽车）（cadr））（cddrs）））（else（配对（cdr）（汽车）））
（破坏性版本：）（定义(*A074679号! s） （条件（（对）（条件（对））
（定义（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））
|
|
|
交叉参考
|
这种自同构有几个变体，其中第一个子句是相同的（如果可能的话，将二叉树向左旋转），但如果右手边是空的，则会执行其他操作（不仅仅是交换边）：A082335号,A082349号,A123499型,A123695号。以下自同构可以从该自同构递归导出：A057502号,A074681号,A074683号,A074685号,A074687号,A074690美元,A089865号,A120706号,A122321号,A122332号。另见一些类似的：A069773号,A071660型,A071656号,A071658号,A072091号,A072095型,A072093型。
|
|
|
关键词
|
非n
|
|
|
作者
|
安蒂·卡图恩2002年9月11日，描述于2006年10月10日澄清。
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
|
|
|
0, 1, 3, 2, 7, 8, 6, 5, 4, 17, 18, 20, 21, 22, 16, 19, 15, 12, 13, 14, 11, 10, 9, 45, 46, 48, 49, 50, 54, 55, 57, 58, 59, 61, 62, 63, 64, 44, 47, 53, 56, 60, 43, 52, 40, 31, 32, 41, 34, 35, 36, 42, 51, 39, 30, 33, 38, 29, 26, 27, 37, 28, 25, 24, 23, 129, 130, 132, 133, 134
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
偏移
|
0,3
|
|
|
评论
|
二叉树的这种自同构首先交换根的左子树和右子树，然后递归地转到（新的）右子树上，在那里执行相同的操作。这是一个Catalan双射，它扩展到无限二叉树的唯一自同构，在本例中是A153141号。请参阅此处的进一步评论。
注：芬兰语的名字是“Niks”。
|
|
|
参考文献
|
A.Karttunen，论文准备中。
|
|
|
链接
|
|
|
|
黄体脂酮素
|
（此自同构的方案实现。这些作用于S表达式，即列表结构：）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
安蒂·卡图恩2002年4月16日；2008年12月20日修订的条目
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
|
|
|
0, 1, 3, 2, 6, 7, 8, 5, 4, 14, 15, 16, 17, 18, 19, 20, 21, 13, 12, 22, 11, 10, 9, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 36, 35, 59, 34, 32, 31, 60, 61, 62, 33, 30, 63, 29, 27, 26, 64, 28, 25, 24, 23, 107, 108, 109, 110, 111
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
偏移
|
0,3
|
|
|
评论
|
如果可能的话，这个加泰罗尼亚双射将二叉树向左旋转，否则将用加泰罗尼亚双射来反映它们A057163号。
|
|
|
链接
|
|
|
|
黄体脂酮素
|
（在列表结构上实现此自同构的Scheme函数：）
（定义（gma082335！s）
（定义（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））
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
|
|
|
0, 1, 3, 2, 8, 7, 4, 5, 6, 22, 21, 20, 18, 17, 9, 10, 11, 12, 13, 14, 15, 16, 19, 64, 63, 62, 59, 58, 61, 57, 55, 50, 49, 54, 48, 46, 45, 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, 196, 195, 194, 190, 189
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
偏移
|
0,3
|
|
|
评论
|
如果可能的话，这个加泰罗尼亚双射将二叉树向右旋转，否则将用加泰罗尼亚双射来反映它们A057163号。
|
|
|
链接
|
|
|
|
黄体脂酮素
|
（在列表结构上实现此自同构的Scheme函数：）
（定义（gma082336！s）（cond（（pair？s）（康德（（pairs？s））（机器人））（其他（gma057163！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））
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
|
|
|
0、1、3、2、8、7、4、5、6、22、21、20、17、18、9、10、11、12、13、14、15、16、19、64、63、62、58、59、61、57、54、45、46、55、48、49、50、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、196、195、194、189、190
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
偏移
|
0,3
|
|
|
评论
|
如果可能的话，这个Catalan双射将二叉树向右旋转，否则应用Catalan双射A069768号。
|
|
|
链接
|
|
|
|
黄体脂酮素
|
（在列表结构上实现此自同构的Scheme函数：）
（定义（gma082350！s）（cond（（pair？s）（康德（（pairs？s））（机器人））（其他（gma069768！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））
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.007秒内完成
|
