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

 

标志
提示
(问候来自整数序列在线百科全书!)
搜索: a122311-编号:a122311
显示找到的2个结果中的1-2个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
邮编:A122283 表中非递归Catalan自同构的深化变换的特征置换A089840号. +10个
41
6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6 12,2,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10 (列表;桌子;图表;参考文献;;历史;文本;内部格式)
抵消

0,4个

评论

第n行是Catalan自同构的签名置换,它是从表中第n个非递归自同构获得的A089840号使用递归方案“深化”。在这个递归方案中,在算法递归到所有子树之前,首先在一般树的根上应用给定的自同构。一、 这对应于Catalan结构的pre-order(前缀)遍历,当它被解释为一个通用树时。相关的计划程序深化和!depend可以用来从任何构造性或破坏性实现的自同构中获得这样的变换自同构。此表中每行只出现一次。这些排列的倒数可以在表中找到邮编:A122284.

递归方案FORK(如中所述邮编:A122201)相当于递归方案SPINE的组合(如中所述A122203)depend,即FORK(f)=depend(SPINE(f))适用于所有的Catalan自同构f。这些递归格式具有定义良好的逆,即它们是所有Catalan自同构集合上的双射映射。因此,我们可以等价地定义depend(f)=FORK(SPINE^{-1}(f))。具体地说,如果g=SPINE(f),那么(f s)=(cond((pair?s)(let((t(g s))))(cons(car t)(g^{-1}(cdr t t))))(else s))(即,为了得到一个自同构f,当g服从递归方案SPINE时,我们用它自己的逆来构造g,并将其逆应用到s表达式的cdr分支上。这意味着对于表中的任何非递归自同构fA089840号,脊椎^{-1}(f)也在A089840号,这又意味着表的行邮编:A122283形成表行的(适当的)子集邮编:A122201例如,第1行邮编:A122283是第21排邮编:A122201,第2行,共邮编:A122283是第3613行的吗邮编:A122201,第17行,共邮编:A122283是第65352行的邮编:A122201,第21行,共邮编:A122283是第251行的吗邮编:A122201. -安蒂·卡尔图宁2007年5月25日

参考文献

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

链接

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

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

黄体脂酮素

(方案:)(define(define)(define(depend foo)(letrec((bar(lambda(s))(地图栏(foo s))))(bar))

(定义(!deep foo!)(letrec((bar!(lambda(s)(foo!s)(对于每个bar!s)s)))bar!)

交叉引用

此表的前22行:第0行(标识排列):A001477号,1:A122301号,2:A122300,3:A122303号,4:邮编:A122305,5:A122307号,6:A122309号,7:A122311号,8:A122313号,第9页:A122315,10:A122317号,11:A122319号12月12日:A122321,13:邮编:A122323,第14页:A122325号,15:A122327号,第16页:A122329号,17:A122331号,18岁:A122333号,19:A122335型,20:A122337号,21:A122339号。另请参阅表格A089840号,A122200,邮编:A122201-邮编:A122204,邮编:A122285-邮编:A122288,邮编:A122289-邮编:A122290.

关键字

,

作者

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

状态

经核准的

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

0,3个

评论

由第七个非递归自同构导出的自同构的签名置换*A089854号使用递归模式NEPEED(请参见邮编:A122284定义)。

链接

n=0的n,a(n)表。。71

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

交叉引用

反向:A122311号.不同于A073286型第一次n=35,其中a(n)=36,而A073286型(n) =35。

关键字

作者

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

状态

经核准的

第页1

搜索在0.006秒内完成

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

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

上次修改时间:2022年1月18日23:04。包含350464个序列。(运行在oeis4上。)