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

 

标志

年终呼吁:请向OEIS基金会捐款支持OEI的持续开发和维护。我们已经59年了,我们有超过358000个序列,我们已经跨越了10300条引文(通常说“感谢OEI的发现”)。

其他给予方式
提示
(问候来自整数序列在线百科全书!)
搜索: a130346-编号:a130346
显示找到的3个结果中的1-3个。 页码1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
邮编:A122204 表中非递归Catalan自同构的ENIPS变换的特征置换A089840号. +10个
53
1、0、1、0、0、2、1、0、3、3、3、1、1、0、4、2、2、2、1、1、0、0、5、8、3、2、1、1、0、6、3、7、4、3、2、1、0、7、6、6、5、3、3、2、1、1、0、0、8、8、4、5、2、2、9、5、5、5、5、5、5、5、5、5、5、5、5、5、5、1、1、1、1、0、1、1、0、1、1、1、1、1、1、1、1、9、8、7、4、4、4、4、3、3、3、2、2、5、6、6、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行是Catalan自同构的签名置换,它是从表中第n个非递归自同构获得的A089840号使用递归方案“ENIPS”。在这个递归方案中,算法首先递归到二叉树的右侧分支,然后在其根上应用给定的自同构。这对应于应用于Catalan结构的fold right操作,例如解释为括号或类似Lisp的列表,其中(lambda(x y)(f(cons x y)))是给fold的二进制函数,“f”是给定的自同构。相关计划程序ENIPS和!ENIPS可以用来从任何构造性或破坏性实现的自同构中获得这样的变换自同构。此表中每行只出现一次。这些排列的倒数可以在表中找到A122203.

由于“折叠的普遍性”,递归方案ENIPS有一个定义良好的逆,即它充当所有Catalan自同构集合上的双射映射。具体地说,如果g=ENIPS(f),那么(fs)=(g(cons(cars)(g^{-1}(cdr s))),也就是说,为了得到一个自同构f,当g服从递归方案ENIPS时,我们用它自己的逆来构造g,并将其应用于s表达式的cdr分支(即二叉树上下文中的右子树)。这意味着对于表中的任何非递归自同构fA089840号,ENIPS^{-1}(f)也在A089840号,这又意味着表的行A089840号形成此表行的(适当的)子集。

参考文献

A、 Karttunen,文件正在编写中,草稿可通过电子邮件获得。

链接

n=0..95时的n,a(n)表。

Catalan自同构签名置换的索引项

黄体脂酮素

(MIT方案:)(define(ENIPS foo)(lambda(s)(向右折叠(lambda(x y)(foo(cons x y)))'(s)))

(define(!ENIPS foo!)(letrec((bar!(lambda(s)(条件((pair?s)(bar!(cdr s))(foo!s)))bar!))

交叉引用

参见本表的前22行:第0行(标识排列):A001477号,1:A069768号,2:A057510号,3:A130342号,4:邮编:A130348,5:邮编:A130346,6:邮编:A130344,7:邮编:A122282,8:A082340,第9页:A130354号,10:邮编:A130352,11:A130350型,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.

关键字

,

作者

安蒂·卡尔图宁,2006年9月1日,2007年6月6日

状态

经核准的

邮编:A130345 第5行,共A122203. +10个
5
0,1,2,3,6,5,4,7,8,16,19,15,12,13,14,9,11,17,18,10,20,21,22,44,47,53,56,60,43,52,40,31,32,41,34,35,36,42,51,37,25,24,39,28,30,45,46,33,48,49,50,38,23,29,54,55,26,57,58,59,27,61,62,63,64,128,131,137,140,144 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,3个

评论

由第五个非递归Catalan自同构导出的Catalan自同构的签名置换*A089852号使用递归模式脊椎(请参见A122203定义)。

链接

A、 卡图宁,n=0..2055时的n,a(n)表

Catalan自同构签名置换的索引项

交叉引用

反向:邮编:A130346.

关键字

作者

安蒂·卡尔图宁2007年6月5日

状态

经核准的

A131146 加泰罗尼亚自同构的签名置换:第5行邮编:A122286. +10个
0,1,2,3,6,5,4,7,8,15,19,16,12,13,14,9,11,17,18,10,20,21,22,52,41,40,56,60,43,53,44,31,32,47,34,35,36,37,51,42,25,24,39,28,29,45,46,33,48,49,50,38,23,30,54,55,26,57,58,59,27,61,62,63,64,153,178,164,119,120 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,3个

评论

源于自同构*邮编:A130346具有递归方案SPINE。

链接

A、 卡图宁,n=0..2055时的n,a(n)表

Catalan自同构签名置换的索引项

交叉引用

反向:A131145.

关键字

作者

安蒂·卡尔图宁2007年6月20日

状态

经核准的

页码1

搜索在0.004秒内完成

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

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

上次修改时间:2022年12月3日05:56。包含358512个序列。(运行在oeis4上。)