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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a071659-编号:a071659
显示找到的5个结果中的1-5个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A074680号 表中第17个非递归加泰罗尼亚自同构的特征置换A089840号.(如果可能,将二叉树向右旋转,否则交换其边。) +10
33
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,正在准备论文,可通过电子邮件获取草稿。
链接
黄体脂酮素
(此自同构的方案实现。这些作用于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)])。
关键词
非n
作者
安蒂·卡图恩2002年9月11日,描述于2006年10月10日澄清。
状态
经核准的
A071660型 自同构robl_car_cdr!引起的自然数置换!操作由编码的括号A014486号. +10
12
0, 1, 3, 2, 6, 8, 7, 4, 5, 15, 14, 19, 20, 22, 16, 21, 17, 9, 10, 18, 11, 12, 13, 39, 41, 40, 37, 38, 52, 51, 53, 55, 54, 60, 61, 62, 64, 43, 42, 56, 57, 63, 44, 58, 45, 23, 24, 46, 25, 26, 27, 47, 59, 48, 28, 29, 49, 30, 31, 32, 50, 33, 34, 35, 36, 113, 112, 117, 118, 120 (列表;图表;参考;;历史;文本;内部格式)
抵消
0, 3
链接
A.卡图恩,异形性(包括计算此序列的完整方案源代码)
黄体脂酮素
(在列表结构上实现此自同构的Scheme函数:)
(定义(robl_car_cdr!s)(cond((not(pair?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))
交叉参考
逆置换:A071659号.汽车/cdr翻转共轭A071655号,即。A071660型(n)=A057163号(A071655号(A057163号(n) )。另请参阅A071657美元,A071658号.
关键词
非n
作者
安蒂·卡图恩2002年5月30日
状态
经核准的
A071656美元 自同构car_cdr_roble引起的自然数置换!操作由编码的括号A014486号. +10
9
0, 1, 3, 2, 7, 6, 8, 4, 5, 17, 16, 18, 14, 15, 20, 19, 22, 9, 10, 21, 11, 12, 13, 45, 44, 46, 42, 43, 48, 47, 50, 37, 38, 49, 39, 40, 41, 54, 53, 55, 51, 52, 61, 60, 63, 23, 24, 62, 25, 26, 27, 57, 56, 64, 28, 29, 58, 30, 31, 32, 59, 33, 34, 35, 36, 129, 128, 130, 126, 127 (列表;图表;参考;;历史;文本;内部格式)
抵消
0, 3
链接
A.卡图恩,异形性(包括计算此序列的完整方案源代码)
黄体脂酮素
(在列表结构上实现此自同构的Scheme函数:)
(定义(car_cdr_robl!s)(cond((not(pair?s)))((not(pairs?(cdrs)))
(定义(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))
交叉参考
逆置换:A071655号.汽车/cdr翻转共轭A071659号,即。A071656美元(n)=A057163号(A071659号(A057163号(n) )。另请参阅A071657号,A071658号.
关键词
非n
作者
安蒂·卡图恩2002年5月30日
状态
经核准的
A071657号 自同构car_robr_cdr!引起的自然数置换!操作由编码的括号A014486号. +10
8
0, 1, 3, 2, 7, 8, 5, 6, 4, 17, 18, 20, 21, 22, 12, 13, 15, 16, 19, 10, 9, 14, 11, 45, 46, 48, 49, 50, 54, 55, 57, 58, 59, 61, 62, 63, 64, 31, 32, 34, 35, 36, 40, 41, 43, 44, 47, 52, 53, 56, 60, 26, 27, 24, 28, 25, 38, 37, 42, 51, 29, 33, 30, 39, 23, 129, 130, 132, 133, 134 (列表;图表;参考;;历史;文本;内部格式)
抵消
0, 3
链接
A.卡图恩,异形性(包括计算此序列的完整方案源代码)
黄体脂酮素
(在列表结构上实现此自同构的Scheme函数:)
(定义(car_robr_cdr!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))
交叉参考
逆置换:A071658号还有它的car/cdr翻转共轭,即。A071657号(n)=A057163号(A071658号(A057163号(n) )。另请参阅A071655号,A071656美元,A071659号,A071660型.
关键词
非n
作者
安蒂·卡图恩2002年5月30日
状态
经核准的
A071658号 自同构cdr_robl_car!引起的自然数置换!操作由编码的括号A014486号. +10
8
0, 1, 3, 2, 8, 6, 7, 4, 5, 20, 19, 22, 14, 15, 21, 16, 17, 9, 10, 18, 11, 12, 13, 64, 53, 55, 51, 52, 54, 60, 62, 37, 38, 61, 39, 40, 41, 57, 56, 63, 42, 43, 58, 44, 45, 23, 24, 46, 25, 26, 27, 59, 47, 48, 28, 29, 49, 30, 31, 32, 50, 33, 34, 35, 36, 162, 191, 192, 154, 155 (列表;图表;参考;;历史;文本;内部格式)
抵消
0, 3
链接
A.卡图恩,异形性(包括计算此序列的完整方案源代码)
黄体脂酮素
(在列表结构上实现此自同构的Scheme函数:)
(定义(cdr_robl_car!s)(条件((非(配对)))(非(对?(cdr)))
(定义(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))
交叉参考
逆置换:A071657号还有它的car/cdr翻转共轭,即。A071658号(n)=A057163号(A071657号(A057163号(n) )。另请参阅A071655号,A071656美元,A071659号,A071660型.
关键词
非n
作者
安蒂·卡图恩2002年5月30日
状态
经核准的
第页1

搜索在0.005秒内完成

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

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

上次修改时间:美国东部夏令时2024年7月18日01:34。包含374377个序列。(在oeis4上运行。)