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

 

标志
提示
（来自的问候整数序列在线百科全书!)
搜索： a123716-编号：a123716
显示找到的5个结果中的1-5个。 第页1
    排序：关联|参考文献|数|被改进的|创建     格式：长的|短的|数据
A122204号 表中非递归Catalan自同构的ENIPS变换的特征置换A089840号. +10
54
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, 4, 5, 4, 5, 3, 2, 1, 0, 9, 5, 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, 14, 13, 8, 7, 5, 5, 4, 3, 2, 1, 0, 13, 17, 10, 12, 13 (列表;桌子;图表;参考;听;历史;文本;内部格式)
抵消
0,4
评论
第n行是从表中的第n个非递归自同构获得的加泰罗尼亚自同构的签名置换A089840号使用递归方案“ENIPS”。在这个递归方案中，算法首先递归到二叉树的右侧分支，然后在其根应用给定的自同构。这对应于应用于加泰罗尼亚语结构的右折叠式操作，例如解释为括号或类Lisp列表，其中（lambda（x y）（f（cons x y））是给定fold的二进制函数，“f”是给定的自同构。相关方案程序ENIPS和！ENIPS可用于从任何构造性或破坏性实现的自同构中获得这样的转换自同构。此表中每行只出现一次。这些排列的倒数可以在表中找到A122203号.
由于“折叠的通用性”，递归格式ENIPS有一个定义良好的逆，即它在所有加泰罗尼亚自同构集上充当双射映射。具体地说，如果g=ENIPS（f），那么（fs）=（g（cons（cars）（g^{-1}（cdrs））），也就是说，为了获得在递归方案ENIPS下给出g的自同构f，我们将其自身的逆应用于s表达式的cdr分支（即二叉树上下文中的右子树）来合成g。这意味着对于表中的任何非递归自同构fA089840号，ENIPS^{-1}（f）也位于A089840号，这又意味着表的行A089840号形成此表行的（适当的）子集。
参考文献
A.Karttunen，正在准备论文，可通过电子邮件获取草稿。
链接
n=0..95时的n、a（n）表。
加泰罗尼亚语自同构的符号置换索引条目
黄体脂酮素
（麻省理工学院方案：）（define（ENIPS foo）（lambda（s）（fold-right（lambda（x y）（foo（cons x y））））
（定义（！ENIPS foo！）（letrec（（bar！（lambda（s）（cond（（pair？s）（bar
交叉参考
参见本表前22行：第0行（身份置换）：A001477号, 1:A069768号, 2:A057510号, 3:A130342号, 4:A130348号, 5:A130346号, 6:130344美元, 7:A122282号, 8:A082340号, 9:A130354号, 10:A130352号, 11:130350英镑, 12:A057502美元, 13:A130364号, 14:A130366号, 15:A069770号, 16:A130368号, 17:A074686号, 18:A130356号, 19:A130358号, 20:A130362号, 21:A130360型其他行：第169行：A089859号，第253行：A123718号，第3608行：A129608号，第3613行：A072796号，第65167行：A074679号，第79361行：A123716号.
另请参见表格A089840号,A122200型,A122201型-A122203号,A122283号-A122284号,A122285号-A122288号,A122289号-A122290号.
关键词
非n,表格
作者
安蒂·卡图恩2006年9月1日，2007年6月6日
状态
经核准的
A127302号 平面二叉树的Matula-Goebel签名A014486号. +10
17
1, 4, 14, 14, 86, 86, 49, 86, 86, 886, 886, 454, 886, 886, 301, 301, 301, 886, 886, 301, 454, 886, 886, 13766, 13766, 6418, 13766, 13766, 3986, 3986, 3986, 13766, 13766, 3986, 6418, 13766, 13766, 3101, 3101, 1589, 3101, 3101, 1849, 1849, 3101, 13766 (列表;图表;参考;听;历史;文本;内部格式)
抵消
0,2
评论
此序列图A000108号（n） 按范围编码的定向（平面）根二叉树[A014137号（n-1）。。A014138号（n-1）]第页，共页A014486号到A001190型（n+1）无向根二叉树，由其Matula-Goebel数编码（当被视为无向根一般树的子集时）。另请参阅上的评论A127301号.
如果加泰罗尼亚自同构SP的信号置换满足条件A127302号（SP（n））=A127302号（n） 对于所有n，那么它保留了二叉树的无方向形式。这种自同构的例子包括A069770号,A057163号,A122351号,A069767号/A069768号,A073286号-A073289号,A089854号,A089859号/A089863号,A089864号,A122282号,A123492号-A123494号,A123715号/A123716号,A127377号-A127380号,A127387号和A127388号.
A153835号将自然数划分为相同的等价类，即a（i）=a（j）<=>153835英镑（i）=A153835号（j）-安蒂·卡图恩，2013年1月3日
链接
n，a（n）的表，n=0..45。
与Matula-Goebel数相关的序列的索引项
配方奶粉
a（n）=A127301号(A057123号（n） ）。
也可以直接计算为折叠，请参见Scheme program-安蒂·卡图恩，2013年1月3日
例子
A001190型（n+1）每个范围出现不同的值[A014137号（n-1）。。A014138号（n-1）]。例如，术语A014486号（4..8）对以下五个平面二叉树进行编码：
........\/.....\/.................\/.....\/...
.......\/.......\/.....\/.\/.....\/.......\/..
......\/.......\/.......\_/.......\/.......\/.
n=。。。。。4........5........6........7........8..
位置4、5、7和8的树都产生Matula-Goebel数A000040型(1)*A000040型(A000040型(1)*A000040型(A000040型(1)*A000040型(1))) = 2*A000040型(2*A000040型(2*2)) = 2*A000040型（14） =2*43=86，因为它们只是同一棵无向树的不同平面表示。位置6的树产生Matula-Goebel数A000040型(A000040型(1)*A000040型(1)) *A000040型(A000040型(1)*A000040型(1)) =A000040型(2*2) *A000040型(2*2) = 7*7 = 49. 因此，a（4..8）=86,86,49,86,86。
黄体脂酮素
（方案与安蒂·卡图恩的IntSeq-library，定义于2013年1月3日在此添加）：
（定义(A127302号n）(*A127302号(A014486号->括号(A014486号n） ））
（定义(*A127302号s） （向右折叠（lambda（t m）（*(A000040型(*A127302号t） ）(A000040型m） ）1秒））
交叉参考
囊性纤维变性A127301号,153835英镑,A153829号.
关键词
非n
作者
安蒂·卡图恩2007年1月16日
状态
经核准的
A123492号 非负整数的对合：非递归Catalan自同构的签名置换，如果左侧或右侧顶层子树的左子树不为空，则交换二叉树的边，否则保持二叉树完整。 +10
8
0, 1, 2, 3, 4, 8, 6, 7, 5, 9, 10, 20, 21, 22, 14, 19, 16, 17, 18, 15, 11, 12, 13, 23, 24, 25, 26, 27, 54, 55, 57, 58, 59, 61, 62, 63, 64, 37, 38, 53, 56, 60, 42, 51, 44, 45, 46, 47, 48, 49, 50, 43, 52, 39, 28, 29, 40, 30, 31, 32, 41, 33, 34, 35, 36, 65, 66, 67, 68, 69, 70, 71 (列表;图表;参考;听;历史;文本;内部格式)
抵消
0, 3
评论
这种自同构会对未标记的有根平面二叉树（字母A、B、C和D表示位于这些节点上的任意子树）产生以下转换
…..B..C…..B…..C………..A…..B。。。
......\./.......\./.............\./...............\./....
……..x..D……x..D。
........\./.......\./.............\./...............\./..
…..答…x…-->。。。x…A…………..x…D……-->。。。直径…x。。。
......\./...........\./.............\./...........\./....
…………x……….x……..x。。。。。
链接
n，a（n）的表，n=0..71。
A.Karttunen，Prolog-program，它说明了这个和其他类似的非递归加泰罗尼亚自同构的构造。
加泰罗尼亚语自同构的符号置换索引条目
黄体脂酮素
（Scheme函数，作用于S表达式的自同构的破坏性实现：）（定义(*A123492号! s） （cond（（null？s）s）（（and（pair？（cdr）））（pair（cadr））(*A069770号! s） ）（和（配对？（汽车））(*A069770号! s） ）秒）
交叉参考
第79361行，共A089840号.用于构造A123493号,A123494号,A123715号和A123716号.参见。A069770号.
关键词
非n
作者
安蒂·卡图恩2006年10月11日
状态
经核准的
A123494号 加泰罗尼亚自同构的签名置换：表的第79361行A122202号. +10
7
0, 1, 2, 3, 4, 8, 6, 7, 5, 9, 22, 20, 21, 10, 14, 19, 16, 17, 13, 15, 11, 12, 18, 23, 64, 62, 63, 24, 54, 61, 57, 58, 27, 55, 25, 26, 59, 37, 60, 53, 56, 38, 42, 51, 44, 45, 36, 41, 34, 35, 46, 43, 52, 39, 28, 33, 40, 30, 31, 50, 47, 29, 48, 49, 32, 65, 196, 194, 195, 66 (列表;图表;参考;听;历史;文本;内部格式)
抵消
0, 3
评论
这是从自同构派生出来的加泰罗尼亚自同构的符号置换*123492英镑使用递归模式KROF（定义于A122202号). 像自同构*A057163号和*A069767号/*A069768号这些自同构相对于“之字形”二叉树的子集是封闭的（即，没有节点具有两个非空分支的二叉树，或者等价地，斯坦利解释（c）形成一条非分支线的那些二叉树），从而诱导二进制字符串的置换。也就是说，从这样一棵二叉树的根开始，非空分支的转弯被解释为二进制数字0或1，这取决于树是向左还是向右生长。以这种方式，加泰罗尼亚自同构*A123494号和*A123493号感应二进制反射格雷码（参见A003188号和A006068号).
链接
n，a（n）的表，n=0..69。
加泰罗尼亚语自同构的符号置换索引条目
黄体脂酮素
（Scheme函数，作用于S表达式的自同构的破坏性实现：）（定义*A123494号! （！KROF*A123492号!))
交叉参考
反向：A123493号.第79361行，共行A122202号。另请参阅A123715号和A123716号.
关键词
非n
作者
安蒂·卡图恩，2006年10月11日
状态
经核准的
A123715号 加泰罗尼亚自同构的签名置换：表的第79361行A122203号. +10
6
0, 1, 2, 3, 4, 8, 6, 7, 5, 9, 13, 20, 21, 22, 14, 19, 16, 17, 18, 15, 11, 12, 10, 23, 27, 34, 35, 36, 54, 55, 57, 58, 59, 61, 62, 63, 64, 37, 41, 53, 56, 60, 42, 51, 44, 45, 46, 47, 48, 49, 50, 43, 52, 39, 28, 33, 40, 30, 31, 32, 38, 29, 25, 26, 24, 65, 69, 76, 77, 78, 96, 97 (列表;图表;参考;听;历史;文本;内部格式)
抵消
0, 3
评论
这是由非递归加泰罗尼亚自同构衍生而来的加泰罗尼亚自同构的信号置换*A123492号使用递归模式SPINE（定义于A122203号).
链接
n，a（n）的表，n=0..71。
加泰罗尼亚语自同构的符号置换索引条目
黄体脂酮素
（Scheme函数，这种作用于S-表达式的自同构的破坏性实现：）（定义*A123715号! （！脊椎*A123492号!))
交叉参考
反向：A123716号.第79361行，共行A122203号.
关键词
非n
作者
安蒂·卡图恩2006年10月11日
状态
经核准的
第页1

搜索在0.005秒内完成

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

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

上次修改时间：美国东部夏令时2024年6月21日09:34。包含373543个序列。（在oeis4上运行。）