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

 


提示
(来自的问候整数序列在线百科全书!)
搜索: a122327-编号:a122327
显示找到的3个结果中的1-3个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A122283号 表中非递归Catalan自同构的DEEPEN变换的特征置换A089840号. +10
41
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, 10, 12, 8, 7, 5, 5, 4, 3, 2, 1, 0, 13, 17, 14, 13, 12
(列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
0,4
评论
第n行是从表中的第n个非递归自同构获得的加泰罗尼亚自同构的签名置换A089840号使用递归方案“DEEPEN”。在这个递归方案中,给定的自同构首先应用于一般树的根,然后算法递归到所有子树。也就是说,当它被解释为一般树时,这对应于加泰罗尼亚结构的预先顺序(前缀)遍历。相关方案包括DEEPEN和!DEEPEN可用于从任何构造性或破坏性实现的自同构中获得这样的转换自同构。此表中每一行只出现一次。这些排列的倒数可以在表中找到A122284号.
递归方案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日
参考文献
A.Karttunen,正在准备论文,可通过电子邮件获取草稿。
链接
黄体脂酮素
(方案:)(define(DEEPEN foo)(letrec((bar(lambda(s)(map bar(foo))))bar))
(定义(!DEEPEN foo!)(letrec((bar!(lambda(s)(foo!s)(for-each bar!s)s))bar!)
交叉参考
关键词
非n,
作者
安蒂·卡图恩,2006年9月1日
状态
经核准的
154455英镑 由Basilica群环递归向左递归实例的生成器“b”诱导的加泰罗尼亚双射的签名置换:a=(b,1),b=s(a,1)。 +10
6
0, 1, 3, 2, 7, 8, 6, 4, 5, 17, 18, 20, 21, 22, 16, 19, 14, 9, 10, 15, 11, 13, 12, 45, 46, 48, 49, 50, 54, 55, 57, 58, 59, 61, 62, 63, 64, 44, 47, 53, 56, 60, 42, 51, 37, 23, 24, 38, 25, 26, 27, 43, 52, 39, 28, 29, 41, 33, 35, 36, 40, 30, 34, 31, 32, 129, 130, 132, 133, 134
(列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
根平面二叉树的这种自同构在沿着000…射线向下下降到树的最左端后,当它返回到根时,为每个其他顶点切换两个后代树,以便交换后代的最后一个顶点是树的根节点。具体来说*154455英镑=磅/平方英寸(A154445号),其中同构psi在A153141号(请参阅此处的进一步评论)。
链接
黄体脂酮素
(Scheme函数,作用于S表达式的自同构的破坏性实现:)(定义(*154455英镑! s) (秒(对)(*A154453号! (辆)(*A069770号! s) )秒)
交叉参考
反向:A154456号.a(n)=A154449号(A069767号(n) )=A057163号(A154451号(A057163号(n) )。囊性纤维变性。A069770号,154453英镑.
不同于A082345号第一次,n=49,其中a(49)=26,而A082345号(49)=27. 不同于A122327号第一次,n=26,其中a(26)=49,而A122327号(26)=50. 不同于A129612号第一次,n=195,其中a(195)=92,而A129612号(195)=91.
关键词
非n
作者
安蒂·卡图恩2009年1月17日
状态
经核准的
122328英镑 第21行,共行A122284号. +10
0, 1, 3, 2, 7, 8, 6, 4, 5, 17, 18, 20, 22, 21, 16, 19, 14, 9, 10, 15, 11, 12, 13, 45, 46, 48, 50, 49, 54, 55, 61, 63, 64, 57, 62, 58, 59, 44, 47, 53, 60, 56, 42, 51, 37, 23, 24, 38, 25, 27, 26, 43, 52, 39, 28, 29, 40, 30, 31, 32, 41, 33, 34, 35, 36, 129, 130, 132, 134, 133
(列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
由第21个非递归自同构导出的自同构的符号置换*A089863号使用递归模式NEPEED(请参见A122284号定义)。
链接
交叉参考
反向:A122327号.
囊性纤维变性。A089863号,A122284号.
关键词
非n
作者
安蒂·卡图恩,2006年9月1日
状态
经核准的
第页1

搜索在0.005秒内完成

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

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

最后修改时间:美国东部时间2024年9月18日17:23。包含376002个序列。(在oeis4上运行。)