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

 

标志
提示
（来自的问候整数序列在线百科全书!)
搜索： a074681-编号：a074682
显示找到的10个结果中的1-10个。 第页1
    排序：关联|参考文献|数|被改进的|创建     格式：长的|短的|数据
A086586号 范围内的最大循环大小[A014137号（n-1）。。A014138号置换的（n-1）]A074681号/A074682号&A074683号/A074684号. +20
9
1, 1, 2, 5, 9, 28, 57, 253, 842, 3753, 10927, 15014, 130831, 218961, 967104, 3767216, 29715310, 89923607, 314897868, 785059994 (列表;图表;参考;听;历史;文本;内部格式)
偏移
0,3
评论
右移一次（从1,1,1,2,5,9…开始），这是排列的最大循环大小（在相同范围内）A085169号/A085170号，右移两次（从1,1,1,1,2,5,9开始，…）这是排列中的最大循环大小A089867号/A089868号和A089869号/A089870号.
链接
n=0..19时的n，a（n）表。
A.卡图恩，计算该序列初始项的C程序
关键词
非n
作者
安蒂·卡图恩2003年6月23日
状态
经核准的
A122201型 表中非递归Catalan自同构的FORK变换的签名置换A089840美元. +10
50
0, 1, 0, 2, 1, 0, 3, 3, 1, 0, 4, 2, 2, 1, 0, 5, 8, 3, 2, 1, 0, 6, 7, 4, 3, 2, 1, 0, 7, 6, 6, 5, 3, 2, 1, 0, 8, 5, 5, 4, 5, 3, 2, 1, 0, 9, 4, 7, 6, 6, 6, 3, 2, 1, 0, 10, 22, 8, 7, 4, 5, 6, 3, 2, 1, 0, 11, 21, 9, 8, 7, 4, 4, 4, 3, 2, 1, 0, 12, 20, 11, 12, 8, 7, 5, 5, 4, 3, 2, 1, 0, 13, 18, 14, 13, 12 (列表;桌子;图表;参考;听;历史;文本;内部格式)
偏移
0.4
评论
第n行是从表中的第n个非递归自同构获得的加泰罗尼亚自同构的签名置换A089840美元使用递归方案“FORK”。在这个递归方案中，给定的自同构首先应用于二叉树的根，然后算法递归到两个分支（新的分支，可能会被给定的自构所改变）。也就是说，当它被解释为二叉树时，这对应于加泰罗尼亚结构的预先顺序（前缀）遍历。相关方案将FORK和！FORK可用于从任何构造性或破坏性实现的自同构中获得这样的转换自同构。此表中每行只出现一次。这些排列的倒数可以在表中找到A122202号.
参考文献
A.Karttunen，正在准备论文，可通过电子邮件获取草稿。
链接
n=0..95时的n、a（n）表。
加泰罗尼亚语自同构的符号置换索引条目
黄体脂酮素
（方案：）（define（FORK foo）（letrec（（bar（lambda（s）（let（t（foo））））（if（pair？t）（cons（bar（car t））（bar（cdr t）））bar）））
（define（！FORK foo！）（letrec（（bar！（lambda（s））（cond（（pair？s）（foo！s）（bar
交叉参考
此表的前22行：第0行（身份置换）：A001477号, 1:A057163号, 2:A057511号, 3:A122341号, 4:A122343号, 5:A122345号, 6:A122347号, 7:A122349号, 8:A082325号, 9:A082360型, 10:A122291号, 11:A122293号, 12:A074681号, 13:1995年12月1日, 14:A122297号, 15:A122353号, 16:A122355号, 17:A074684号, 18:A122357号, 19:A122359号, 20:A122361号, 21:A122301号.其他行：第4253行：A082356号，第65796行：A082358号，第79361行：A123493号.
另请参见表格A089840美元,A122200型,A122202号-A122204号,122283英镑-A122284号,A122285号-A122288号,A122289号-A122290号.
关键词
非n,表
作者
安蒂·卡图恩2006年9月1日
状态
经核准的
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号看看这将如何生成给定的整数序列。
这是表中第一个多子句非递归自同构A089840美元而第一个顺序不是有限的，即这个置换中循环的最大大小是无界的（参见A089842号). 循环计数在范围内[A014137号（n-1）。。A014138号（n） 此排列的]表示为A001683号（n+1），否则与加泰罗尼亚自同构相同*A057161号/*A057162号，但右移了一次。有关解释，请参阅OEIS Wiki中的注释。
链接
A.卡图恩，n=0..2055的n，a（n）表
A.卡图恩，加泰罗尼亚语自同构和双宾语简介，（未完成的草稿）
A.卡图恩，关于这个置换轨道的注记，OEIS Wiki。
A.卡图恩，Prolog-program，它说明了定向二叉树的这种和类似的非递归双射的构造
加泰罗尼亚语自同构的符号置换索引条目
黄体脂酮素
（此自同构的方案实现。这些作用于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型.
反向：A074680美元.
第12行，共行A089840美元.
也在中发生073200元作为第557243行，因为a（n）=A073283号(A073280号(A072796号（n） ）。a（n）=A083927号(123498英镑(A057123美元（n） ）。
循环次数：LEFT(A001683号). 固定点数：LEFT(A019590型). 所有循环尺寸的最大循环尺寸和LCM：A089410号（在范围内[A014137号（n-1）。。A014138号（n） ]）。
关键词
非n
作者
安蒂·卡图恩2002年9月11日，描述于2006年10月10日澄清。
状态
经核准的
A122287号 表中Catalan自同构的FORK变换的签名置换A122204号. +10
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, 5, 5, 4, 5, 3, 2, 1, 0, 9, 4, 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, 14, 13, 8, 7, 5, 5, 4, 3, 2, 1, 0, 13, 21, 11, 12, 13 (列表;桌子;图表;参考;听;历史;文本;内部格式)
偏移
0.4
评论
第n行是从表中的第n个自同构获得的加泰罗尼亚自同构的签名置换A122204号使用递归方案“FORK”，或者等效地，第n行作为FORK（ENIPS（第n行A089840美元)). 请参见A122201型和A122204号有关FORK和ENIPS的说明。此外，每行A122287号可以作为中相应行的“DEEPEN”转换获得A122286号（请参见A122283号DEEPEN的描述）。此表中每行只出现一次。这些排列的倒数可以在表中找到A122288号。此表还包含A122201型和A089840美元.
参考文献
A.Karttunen，正在准备论文，可通过电子邮件获取草稿。
链接
n=0..95时的n、a（n）表。
加泰罗尼亚语自同构的符号置换索引条目
交叉参考
此表的前22行：第0行（身份置换）：A001477号, 1:A069767号, 2:A057164号, 3:A130981号, 4:A130983号, 5:A130982号, 6:A130984号, 7:A130986号, 8:A130988号, 9:A130994号, 10:A130992号, 11:A130990型, 12:2005年5月06日, 13:A131004号, 14:A131006号, 15:A057163号, 16:A131008号, 17:A131010型, 18:A130996号, 19:A130998号, 20:A131002型, 21:31000澳元。其他行：169：A122353号, 3617:A057511号, 65167:A074681号.
另请参见表格A089840美元,A122200型,A122201型-A122204号,A122283号-A122284号,A122285号-A122288号,A122289号-A122290号,A130400个-2013年1月.
关键词
非n,表
作者
安蒂·卡图恩，2006年9月1日，2007年6月20日
状态
经核准的
A074684号 加泰罗尼亚自同构引起的自然数置换*A074684号操作由编码的括号A014486号/A063171号. +10
19
0, 1, 3, 2, 8, 7, 5, 4, 6, 22, 21, 18, 17, 20, 13, 12, 10, 9, 11, 15, 14, 19, 16, 64, 63, 59, 58, 62, 50, 49, 46, 45, 48, 55, 54, 61, 57, 36, 35, 32, 31, 34, 27, 26, 24, 23, 25, 29, 28, 33, 30, 41, 40, 38, 37, 39, 52, 51, 60, 56, 43, 42, 47, 44, 53, 196, 195, 190, 189, 194 (列表;图表;参考;听;历史;文本;内部格式)
偏移
0,3
评论
此双射映射了由A014486号和序列中解释的“变体A四元编码”A085184号.
这是一个罕见的简单定义的加泰罗尼亚自同构示例，其中循环计数序列(A089411号)不是单调的。（请参见A127296号更复杂的示例。）
链接
n，a（n）的表，n=0..69。
A.卡图恩，加泰罗尼亚自形
自然数排列序列的索引项
黄体脂酮素
（在列表结构/S表达式上实现此自同构的Scheme函数：）
（定义(*A074684号！s） （秒）(*A074680美元！s）(*A074684号！（汽车）(*A074684号！（cdr）））s）
交叉参考
第17行，共行A122201型.的反转A074683号.a（n）=A057163号(A074681号(A057163号（n） ）。
子项中所有循环大小的循环次数、最大循环大小和LCM受A014137号和A014138号由提供A089411号,A086586号和A089412号.
关键词
非n
作者
安蒂·卡图恩2002年9月11日
状态
经核准的
A074682号 加泰罗尼亚双射gmA074682引起的自然数置换！操作由编码的括号A014486号/A063171号. +10
6
0, 1, 3, 2, 8, 7, 4, 6, 5, 22, 21, 17, 20, 18, 10, 9, 14, 19, 16, 11, 12, 15, 13, 64, 63, 58, 62, 59, 46, 45, 54, 61, 57, 48, 49, 55, 50, 27, 26, 23, 25, 24, 38, 37, 51, 60, 56, 42, 44, 53, 47, 29, 28, 30, 32, 31, 39, 40, 52, 43, 33, 34, 35, 41, 36, 196, 195, 189, 194, 190 (列表;图表;参考;听;历史;文本;内部格式)
偏移
0,3
链接
n，a（n）的表，n=0..69。
A.卡图恩，异形性（连同完整的方案来源）
自然数排列序列的索引项
黄体脂酮素
（在列表结构上实现此自同构的Scheme函数：）
（define（gmA074682！s）（cond（（对？s）（gmA074682！（汽车s））（gmA074682！（cdr s））（gmrobr！s））s）
交叉参考
的反转A074681号.a（n）=A057163号(A074683号(A057163号（n） ）。发生于073200元.
关键词
非n
作者
安蒂·卡图恩2002年9月11日
状态
经核准的
A074688号 加泰罗尼亚双射gmA074688引起的自然数置换！操作由编码的括号A014486号/A063171号. +10
5
0、1、3、2、7、8、4、5、6、18、20、21、22、17、10、9、11、12、13、14、15、19、16、50、55、61、57、49、62、59、63、64、58、46、45、54、48、26、27、23、24、25、29、28、30、31、32、33、34、35、36、38、37、39、40、41、51、52、56、60、42、43、44、47、53、148、162、167、181、147 (列表;图表;参考;听;历史;文本;内部格式)
偏移
0,3
链接
n，a（n）的表，n=0..69。
A.卡图恩，异形性（连同完整的方案来源）
自然数排列序列的索引项
黄体脂酮素
（在列表结构上实现此自同构的Scheme函数：）
（定义（gmA074688！s）
交叉参考
的反转A074687号以及a（n）=A057163号(A074687号(A057163号（n） ）。囊性纤维变性。A074681号-A074690号。发生于073200元.
关键词
非n
作者
安蒂·卡图恩2002年9月11日
状态
经核准的
A074690号 加泰罗尼亚双射gmA074690引起的自然数置换！操作由编码的括号A014486号/A063171号. +10
5
0, 1, 3, 2, 6, 7, 8, 5, 4, 14, 15, 16, 17, 18, 19, 20, 22, 11, 12, 21, 13, 10, 9, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 60, 61, 62, 28, 29, 63, 30, 31, 32, 56, 57, 64, 33, 34, 59, 36, 25, 26, 58, 35, 27, 24, 23, 107, 108, 109, 110, 111 (列表;图表;参考;听;历史;文本;内部格式)
偏移
0,3
链接
n，a（n）的表，n=0..69。
A.卡图恩，异形性（连同完整的方案来源）
自然数排列序列的索引项
黄体脂酮素
（在列表结构上实现此自同构的Scheme函数：）
（定义（gmA074690！s）（条件（（对）（gmA07.4690！（汽车））（gmrobl！s）））
交叉参考
的反转A074689号.a（n）=A057163号(A074686号(A057163号（n） ）。囊性纤维变性。A074681号-A074688号。发生于073200元.
关键词
非n
作者
安蒂·卡图恩2002年9月11日
状态
经核准的
A074687号 加泰罗尼亚双射gmA074687引起的自然数置换！操作由编码的括号A014486号/A063171号. +10
4
0, 1, 3, 2, 6, 7, 8, 4, 5, 15, 14, 16, 17, 18, 19, 20, 22, 13, 9, 21, 10, 11, 12, 39, 40, 41, 37, 38, 43, 42, 44, 45, 46, 47, 48, 49, 50, 52, 51, 53, 54, 55, 60, 61, 62, 34, 33, 63, 36, 27, 23, 56, 57, 64, 35, 24, 58, 26, 32, 29, 59, 25, 28, 30, 31, 113, 112, 114, 115, 116 (列表;图表;参考;听;历史;文本;内部格式)
偏移
0,3
链接
n，a（n）的表，n=0..69。
A.卡图恩，异形性（连同完整的方案来源）
自然数排列序列的索引项
黄体脂酮素
（在列表结构上实现此自同构的Scheme函数：）
（定义（gmA074687！s）
交叉参考
的反转A074688号以及a（n）=A057163号(A074688号(A057163号（n） ）。囊性纤维变性。A074681号-A074690号。发生于073200元如第5572440行。
关键词
非n
作者
安蒂·卡图恩2002年9月11日
状态
经核准的
A074689号 加泰罗尼亚双射gmA074689引起的自然数置换！操作由编码的括号A014486号/A063171号. +10
4
0, 1, 3, 2, 8, 7, 4, 5, 6, 22, 21, 17, 18, 20, 9, 10, 11, 12, 13, 14, 15, 19, 16, 64, 63, 58, 59, 62, 45, 46, 48, 49, 50, 54, 55, 61, 57, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 51, 52, 60, 56, 42, 43, 44, 47, 53, 196, 195, 189, 190, 194 (列表;图表;参考;听;历史;文本;内部格式)
偏移
0,3
链接
n，a（n）的表，n=0..69。
A.卡图恩，异形性（连同完整的方案来源）
自然数排列序列的索引项
黄体脂酮素
（在列表结构上实现此自同构的Scheme函数：）
（define（gmA074689！s）（cond（（对？s）（gmrobr！s）（gmA074689！（汽车s）））s）
交叉参考
的反转A074690号.a（n）=A057163号(A074685号(A057163号（n） ）。囊性纤维变性。A074681号-A074688号。发生于073200元.
关键词
非n
作者
安蒂·卡图恩2002年9月11日
状态
经核准的
第页1

搜索在0.008秒内完成

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

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

上次修改时间：2024年4月26日19:53 EDT。包含372004个序列。（在oeis4上运行。）