OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

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

修订历史记录A122283号

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

显示条目1-10|较旧的更改
A122283号 表中非递归加泰罗尼亚自同构的DEEPEN-变换的签名置换A089840号.
(历史;已发布版本)
#11通过米歇尔·马库斯2014年3月17日周一01:53:04 EDT
状态

提议的

经核准的

#10通过乔恩·肖恩菲尔德2014年3月17日星期一01:51:28 EDT
状态

编辑

提议的

#9通过乔恩·肖恩菲尔德2014年3月17日周一01:51:26 EDT
评论

第n行是从表中的第n个非递归自同构获得的加泰罗尼亚自同构的签名置换A089840号使用递归方案“DEEPEN”。在这个递归方案中,给定的自同构首先应用于一般树的根,然后算法递归到所有子树。..,这对应于将加泰罗尼亚语结构解释为通用树时的预排序(前缀)遍历。相关方案包括DEEPEN和!DEEPEN可用于从任何构造性或破坏性实现的自同构中获得这样的转换自同构。此表中每一行只出现一次。这些排列的倒数可以在表中找到A122284号.

递归方案FORK(在A122201型)相当于递归方案SPINE的组合(如A122203号)和深部,即..,FORK(f)=DEEPEN(SPINE(f))适用于所有加泰罗尼亚自同构f。这些递归方案具有定义良好的逆,即它们是所有加泰罗自同构集上的双射映射。因此,我们可以等价地定义深(f)=叉(脊椎^{-1}(f))。具体地说,如果g=SPINE(f),那么(f s)=(cond((pair?s)(let(t(g s)))(cons(car t)(g^{-1}(cdr t))))。这意味着对于表中的任何非递归自同构fA089840号,脊椎^{-1}(f)也位于A089840号,这又意味着表的行A122283号形成表行的(适当的)子集A122201型例如..,第1行,共行A122283号是第21行A122201型,第2行,共行A122283号是的第3613行A122201型,第17行,共行A122283号是的第65352行A122201型,第21行,共行A122283号是第251行A122201型. -. - _安蒂·卡图恩,25 _,五月 252007

状态

经核准的

编辑

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

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

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

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

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

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

关键词

非n,,新的

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

<A类 人力资源基金href公司="http协议://网址:www.研究.自动变速箱.com公司/~尼亚斯/序列/Sindx_Per.html#IntegerPermutationCatAuto“>加泰罗尼亚自同构的signature-permutations索引条目</A类>

关键词

非n,,新的

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

此表的前22行:0(身份置换):A001477号, 1:A122301号, 2:A122300个, 3:A122303号, 4:A122305号, 5:A122307号, 6:A122309号, 7:A122311号, 8:2013年12月13日, 9:A122315号, 10:A122317号, 11:122319英镑, 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号.

关键词

非n,,新的

#3通过N.J.A.斯隆2007年11月10日星期六东部标准时间03:00:00
评论

递归方案FORK(在A122201型)相当于递归方案SPINE的组合(如A122203号)和DEEPEN,即FORK(f)=DEEPEN(SPINE(f))适用于所有加泰罗尼亚自同构f。这些递归方案具有定义良好的逆,即它们是所有加泰罗自同构集上的双射映射。因此,我们可以等价地定义深(f)=叉(脊椎^{-1}(f))。具体地说,如果g=SPINE(f),那么(f s)=(cond((pair?s)(let(t(g s)))(cons(car t)(g^{-1}(cdr t))))。这意味着对于表中的任何非递归自同构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日

关键词

非n,,新的

#2通过N.J.A.斯隆2007年5月11日星期五美国东部夏令时03:00:00
评论

第n行是从第n个n个-第个表中的非递归自同构A089840号使用递归方案“DEEPEN”。在这个递归方案中,给定的自同构首先应用于一般树的根,然后算法递归到所有子树。也就是说,当它被解释为一般树时,这对应于加泰罗尼亚结构的预先顺序(前缀)遍历。相关方案包括DEEPEN和!DEEPEN可用于从任何构造性或破坏性实现的自同构中获得这样的转换自同构。此表中每一行只出现一次。这些排列的倒数可以在表中找到A122284号.

关键词

非n,,新的

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

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

上次修改时间:2024年5月28日00:20 EDT。包含372900个序列。(在oeis4上运行。)