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

 

标志
提示
(来自的问候整数序列在线百科全书!)

修订历史记录A122202号

(带下划线的文本是附加;删除线文本是删除.)

显示条目1-10|较旧的更改
A122202号 表中非递归Catalan自同构的KROF-变换的签名置换A089840号.
(历史;已发布版本)
#14通过乔恩·肖恩菲尔德2017年4月1日星期六19:55:15 EDT
状态

编辑

经核准的

#13通过乔恩·肖恩菲尔德2017年4月1日星期六19:55:10 EDT
评论

递归方案KROF等价于递归方案ENIPS的组合(如A122204号)和NEPEED(如A122284号),即KROF(f)=NEPEED(ENIPS(f))对所有加泰罗尼亚自同构f成立。由于“折叠的普遍性质”,这些递归方案具有定义明确的逆,即它们是所有加泰罗尼亚自同构集上的双射映射。具体来说,如果g=KROF(f),那么(fs)=(g(cons(g^{-1}(cars))(g^}-1}..,二叉树上下文中的左右子树)。这意味着对于任何-递归的非递归表的自同构fA089840号,KROF^{-1}(f)也在A089840号,这又意味着表的所有行A089840号也可以在表中找到A122202号(例如.这个 .,第1行,共行A089840号(A069770号)此处作为第1654720行出现),此外,表A122290号包含两个表的行,A122202号A089840号作为其子集。类似的注释适用于中描述的递归方案FORKA122201型. -安蒂·卡图恩2007年5月25日

状态

经核准的

编辑

#12通过N.J.A.斯隆2014年3月17日星期一01:24:23 EDT
状态

提出

经核准的

#11通过乔恩·肖恩菲尔德2014年3月16日星期日23:10:27 EDT
状态

编辑

提出

#10通过乔恩·肖恩菲尔德2014年3月16日星期日23:10:24 EDT
评论

第n行是从表中的第n个非递归自同构获得的加泰罗尼亚自同构的签名置换A089840号使用递归方案“KROF”。在这个递归方案中,算法首先向下递归到两个分支,然后在二叉树的根上应用给定的自同构。..,这对应于将加泰罗尼亚结构解释为二叉树时对其进行的后序(postfix)遍历。相关方案涉及KROF和!KROF可用于从任何构造性或破坏性实现的自同构中获得这样的转换自同构。此表中每行只出现一次。这些排列的倒数可以在表中找到A122201型.

递归方案KROF等价于递归方案ENIPS的组合(如A122204号)和NEPEED(如A122284号),即..,KROF(f)=NEPEED(ENIPS(f))适用于所有加泰罗尼亚自同构f。由于“折叠的普遍性”,这些递归格式具有定义良好的逆,即它们是所有加泰罗自同构集上的双射映射。具体地说,如果g=KROF(f),那么(fs)=(g(cons(g^{-1}(cars))(g^}-1},cdrs)),也就是说,为了获得在递归方案KROF下给出g的自同构f,我们将其自身的逆函数应用于s表达式的car-分支和cdr-分支(即二叉树上下文中的左子树和右子树)来合成g。这意味着对于表的任何非递归自同构fA089840号,KROF^{-1}(f)也在A089840号,这又意味着表的所有行A089840号也可以在表中找到A122202号(例如,第1行A089840号(A069770号)此处作为第1654720行出现),此外,表A122290号包含两个表的行,A122202号A089840号作为其子集。类似的注释适用于中描述的递归方案FORKA122201型. -. - _安蒂·卡图恩,25 _,五月 252007

状态

经核准的

编辑

#9通过俄罗斯考克斯2012年3月31日星期六13:21:11 EDT
作者

_安蒂·卡图恩(伊斯-名字.伊斯-姓氏(自动变速箱)gmail公司.通用域名格式),_,2006年9月1日

讨论
3月31日星期六 13:21
OEIS服务器: https://oeis.org/edit/global/881
#8通过俄罗斯考克斯2011年7月10日星期日美国东部夏令时18:40:10
链接

<a href=“/信德_指数/.html格式#IntegerPermutationCatAuto“>加泰罗尼亚自同构的签名置换索引条目</a>

讨论
7月10日周日 18:40
OEIS服务器: https://oeis.org/edit/global/66网址
#7通过N.J.A.斯隆美国东部时间2010年11月11日星期四07:34:06
链接

<a href="="/Sindx_Per.html#IntegerPermutationCatAuto“>加泰罗尼亚自同构的signature-permutations索引条目</a>

关键字

非n,,新的

#6通过N.J.A.斯隆2009年2月27日星期五美国东部标准时间03:00:00
链接

< 人力资源基金href公司="http协议://万维网.研究.自动变速箱.通用域名格式/~尼亚斯/序列/Sindx_Per.html#IntegerPermutationCatAuto“>加泰罗尼亚自同构的signature-permutations索引条目</>

关键字

非n,,新的

#5通过N.J.A.斯隆2008年6月29日,美国东部夏令时03:00:00
交叉参考

此表的前22行:0(身份置换):A001477号, 1:A057163号, 2:A057512号, 3:A122342号, 4:A122348号, 5:A122346号, 6:A122344号, 7:A122350型, 8:A082326号, 9:A122294号, 10:A122292号, 11:A082359号, 12:A074683号, 13:A122358号, 14:A122360型, 15:A122302号, 16:A122362号, 17:A074682号, 18:A122296号, 19:A122298号, 20:A122356号, 21:A122354号.其他行:第4069行:A082355号,第65518行:A082357号,第79361行:A123494号.

关键字

非n,,新的

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

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

上次修改时间:2024年7月26日23:00 EDT。包含374636个序列。(在oeis4上运行。)