登录
搜索: a082339-编号:a082333
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
范围内的循环数[A014137号(n-1)。。A014138号置换的(n-1)]A082339号/A082340号.
+20
1
1, 1, 2, 4, 10, 26, 74, 218, 672, 2134, 6964, 23206, 78724, 271014, 944766, 3328872, 11838378, 42441326, 153236900, 556746772, 2034098988
抵消
0,3
评论
相应的自同构将集合划分到的轨道数A000108号(n) 具有n个内部节点的二叉树。
关键词
非n
作者
Antti Karttunen公司,2003年11月29日
状态
经核准的
范围内固定点的数量[A014137号(n-1)。。A014138号置换的(n-1)]A082339号/A082340号.
+20
0
1, 1, 2, 3, 6, 12, 30, 79, 232, 716, 2318, 7714, 26270, 90944, 319146, 1132185, 4053618, 14626828, 53136324, 194174324, 713267792
抵消
0,3
评论
由相应的自同构固定的n节点二叉树的数目。
关键词
非n
作者
Antti Karttunen公司,2003年11月29日
状态
经核准的
表中非递归加泰罗尼亚自同构的SPINE变换的签名置换A089840号.
+10
47
0, 1, 0, 2, 1, 0, 3, 3, 1, 0, 4, 2, 2, 1, 0, 5, 7, 3, 2, 1, 0, 6, 8, 4, 3, 2, 1, 0, 7, 6, 6, 5, 3, 2, 1, 0, 8, 5, 5, 4, 5, 3, 2, 1, 0, 9, 4, 7, 6, 6, 6, 3, 2, 1, 0, 10, 17, 8, 7, 4, 5, 6, 3, 2, 1, 0, 11, 18, 9, 8, 7, 4, 4, 4, 3, 2, 1, 0, 12, 20, 11, 12, 8, 7, 5, 5, 4, 3, 2, 1, 0, 13, 21, 14, 13, 12
抵消
0,4
评论
第n行是从表中的第n个非递归自同构获得的加泰罗尼亚自同构的签名置换A089840号使用递归方案“SPINE”。在这个递归方案中,给定的自同构首先应用于二叉树的根,然后算法递归到新的右侧分支。相关的方案将处理脊椎和!SPINE可用于从任何构造性或破坏性实现的自同构中获得这样的转换自同构。此表中每行只出现一次。这些排列的倒数可以在表中找到A122204号.
递归方案SPINE有一个定义良好的逆,即它在所有加泰罗尼亚自同构集上充当双射映射。具体地说,如果g=SPINE(f),那么(f s)=(cond((pair?s)(let(t(g s)))(cons(car t)(g^{-1}(cdr t))))。这意味着对于表中的任何非递归自同构fA089840号,脊椎^{-1}(f)也位于A089840号,这又意味着表的行A089840号形成此表行的(适当的)子集。
参考文献
A.Karttunen,正在准备论文,可通过电子邮件获取草稿。
黄体脂酮素
(方案:)(define(SPINE foo)(letrec((bar(lambda(s)(let(t(foo))))(if(pair?t)(cons(car t)(bar(cdr t)))bar)))
(定义(!SPINE foo!)(letrec((bar!(lambda(s)(cond((pair?s)(foo!s)(ba!(cdr s))))bar!))
交叉参考
参见本表前22行:第0行(身份置换):A001477号, 1:A069767号, 2:A057509号, 3:A130341号, 4:A130343号, 5:130345美元, 6:A130347号, 7:A122282号, 8:A082339号, 9:A130349号, 10:130351美元, 11:A130353号, 12:A074685号, 13:130355美元, 14:A130357号, 15:130359英镑, 16:A130361号, 17:A057501号, 18:A130363号, 19:A130365型, 20:A130367号, 21:A069770号.其他行:第251行:A089863号,第253行:A123717号,第3608行:A129608号,第3613行:A072796号,第65352行:A074680号,第79361行:A123715号.
关键词
非n,
作者
Antti Karttunen公司2006年9月1日,2007年6月6日
状态
经核准的
SPINE的签名排列-转换A057163号-表中加泰罗尼亚自同构的共轭A122204号.
+10
31
0, 1, 0, 2, 1, 0, 3, 3, 1, 0, 4, 2, 2, 1, 0, 5, 7, 3, 2, 1, 0, 6, 8, 4, 3, 2, 1, 0, 7, 6, 5, 4, 3, 2, 1, 0, 8, 4, 7, 5, 4, 3, 2, 1, 0, 9, 5, 6, 6, 5, 4, 3, 2, 1, 0, 10, 17, 8, 8, 8, 5, 4, 3, 2, 1, 0, 11, 18, 9, 7, 6, 8, 5, 5, 3, 2, 1, 0, 12, 20, 10, 9, 7, 7, 7, 4, 4, 3, 2, 1, 0, 13, 21, 12, 10, 9, 6
抵消
0,4
评论
第n行是Catalan自同构的签名置换,该签名置换由A057163号-表中n阶自同构的共轭A122204号使用递归方案“SPINE”,即第n行作为SPINE获得(A057163号o ENIPS公司(A089840号[n] )o个A057163号). 请参见A122203号A122204号有关脊椎和ENIPS的说明。此表中每行只出现一次。这些排列的倒数可以在表中找到邮编:130402。此表还包含A122203号A089840号.
交叉参考
参见本表前22行:第0行(身份置换):A001477号, 1:A082345号, 2:A130936号, 3:A073288号, 4:A130942号, 5:A130940型, 6:A130938号, 7:A130944号, 8:A130946号, 9:A130952号, 10:A130950型, 11:A130948号, 12:A057161号, 13:A130962号, 14:A130964号, 15:A069767号, 16:A130966号, 17:A074688美元, 18:A130954号, 19:A130956号, 20:A130960型, 21:A130958号,其他行:169:A069770号, 3617:A082339号, 65167:A057501号.
参见。序列不同于A130403型第一次,n=92,其中a(n)=21,而A130403型(n) =22。
关键词
非n,
作者
Antti Karttunen公司2007年6月11日
状态
经核准的
加泰罗尼亚双射gma082340作用于由A014486号/A063171号.
+10
7
0, 1, 2, 3, 4, 5, 7, 6, 8, 9, 10, 12, 11, 13, 17, 18, 16, 14, 15, 20, 19, 21, 22, 23, 24, 26, 25, 27, 31, 32, 30, 28, 29, 34, 33, 35, 36, 45, 46, 49, 48, 50, 44, 47, 42, 37, 38, 43, 39, 40, 41, 54, 55, 53, 51, 52, 57, 56, 58, 59, 61, 60, 62, 63, 64, 65, 66, 68, 67, 69
抵消
0,3
黄体脂酮素
(在列表结构上实现此自同构的Scheme函数:)
(定义(gma082340!s)(条件((对)(gma02340!(cdr))(gma 072797!s)))
交叉参考
的倒数A082339号。发生于A073200型作为行1798。另请参阅A072797号,A082337号-A082341号.
最大循环大小和循环大小的LCMs:A016116号(待检查)。(在范围内[A014137号(n-1)。。A014138号(n-1)],可能向左或向右移动一个项)。
关键词
非n
作者
Antti Karttunen公司,2003年4月17日
状态
经核准的
加泰罗尼亚双射gma082341作用于由A014486号/A063171号.
+10
5
0, 1, 2, 3, 4, 5, 7, 6, 8, 9, 10, 12, 11, 13, 17, 18, 16, 14, 15, 20, 21, 19, 22, 23, 24, 26, 25, 27, 31, 32, 30, 28, 29, 34, 35, 33, 36, 45, 46, 48, 49, 50, 44, 47, 42, 37, 38, 43, 39, 40, 41, 54, 55, 57, 58, 59, 53, 56, 51, 52, 61, 62, 63, 60, 64, 65, 66, 68, 67, 69
抵消
0,3
评论
这是A057163号-的共轭A073285号.
黄体脂酮素
(在列表结构上实现此自同构的Scheme函数:)
(定义(gma082341!s)
交叉参考
的倒数A082342号.a(n)=A057163号(A073285号(A057163号(n) )。发生于A073200型如第1800行。另请参阅A072797号,A082337号-A082339号.
不同于A082326号第一次n=39:a(39)=48,而A082326号(39)=49.
循环次数:A057513号.定点数量:A057546号.最大循环尺寸:A000793号循环大小的LCM:A003418号.(在范围内[A014137号(n-1)。。A014138号(n-1)],可能向左或向右移动一个项)。
关键词
非n
作者
Antti Karttunen公司,2003年4月17日
状态
经核准的
加泰罗尼亚双射gma082342对由A014486号/A063171号.
+10
0, 1, 2, 3, 4, 5, 7, 6, 8, 9, 10, 12, 11, 13, 17, 18, 16, 14, 15, 21, 19, 20, 22, 23, 24, 26, 25, 27, 31, 32, 30, 28, 29, 35, 33, 34, 36, 45, 46, 48, 49, 50, 44, 47, 42, 37, 38, 43, 39, 40, 41, 58, 59, 56, 51, 52, 57, 53, 54, 55, 63, 60, 61, 62, 64, 65, 66, 68, 67, 69
抵消
0,3
评论
这是A057163号-的共轭A073284号.
黄体脂酮素
(在列表结构上实现此自同构的Scheme函数:)
(定义(gma082342!s)
交叉参考
不同于A082325美元第一次n=39:a(39)=48,而A082325美元(39)=49.
循环次数:A057513号.定点数量:A057546号.最大循环尺寸:A000793号循环大小的LCM:A003418号.(在范围内[A014137号(n-1)。。A014138号(n-1)],可能向左或向右移动一个项)。
关键词
非n
作者
Antti Karttunen公司,2003年4月17日
状态
经核准的
加泰罗尼亚自同构的签名置换:第8行A122288号.
+10
0, 1, 2, 3, 4, 5, 7, 6, 8, 9, 10, 11, 12, 13, 17, 18, 16, 14, 15, 20, 21, 19, 22, 23, 24, 26, 25, 27, 28, 29, 30, 31, 32, 33, 35, 34, 36, 45, 46, 49, 48, 50, 44, 47, 42, 37, 38, 43, 40, 39, 41, 54, 55, 57, 58, 59, 53, 56, 51, 52, 61, 62, 63, 60, 64, 65, 66, 67, 68, 69, 73, 74
抵消
0,3
评论
源自自同构*A082339号使用递归方案KROF。
交叉参考
反向:A130988号.
关键词
非n
作者
Antti Karttunen公司2007年6月20日
状态
经核准的
加泰罗尼亚自同构的签名置换:第8行A122285号.
+10
0, 1, 2, 3, 4, 5, 7, 6, 8, 9, 10, 11, 12, 13, 17, 18, 16, 14, 15, 20, 19, 21, 22, 23, 24, 26, 25, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 45, 46, 49, 48, 50, 44, 47, 42, 37, 38, 43, 40, 39, 41, 54, 55, 53, 51, 52, 57, 56, 58, 59, 61, 60, 62, 63, 64, 65, 66, 67, 68, 69, 73, 74
抵消
0,3
评论
源自自同构*A082339号使用递归方案ENIPS。
交叉参考
反向:31170英镑.
关键词
非n
作者
Antti Karttunen公司2007年6月20日
状态
经核准的

搜索在0.007秒内完成