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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a071665-编号:a071665
显示找到的10个结果中的1-10个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A089875号 范围内所有循环大小的最小公共倍数[A014137号(n-1)。。A014138号置换的(n-1)]A071665号/A071666号. +20
1
1, 1, 1, 3, 3, 15, 30, 180, 3780, 291060, 3783780, 70982929216999800 (列表图表参考历史文本内部格式)
抵消
0.4
链接
交叉参考
囊性纤维变性。A089403号.
关键词
非n
作者
安蒂·卡图恩2003年11月29日
状态
经核准的
A089872号 范围内的循环数[A014137号(n-1)。。A014138号置换的(n-1)]A071665号/A071666号. +20
0
1, 1, 2, 3, 6, 16, 40, 93, 226, 540, 1336, 3284, 8068, 19664, 47880, 116407, 282866, 687666, 1673920, 4077020, 9929636 (列表图表参考历史文本内部格式)
抵消
0,3
评论
对应的自同构将一组A000108号(n) 具有n个内部节点的二叉树。
链接
关键词
非n
作者
安蒂·卡图恩2003年11月29日
状态
经核准的
A089873号 范围内固定点的数量[A014137号(n-1)。。A014138号置换的(n-1)]A071665号/A071666号. +20
0
1, 1, 2, 2, 2, 4, 4, 4, 10, 6, 10, 12, 16, 20, 36, 28, 56, 46, 104, 84, 166 (列表图表参考历史文本内部格式)
抵消
0,3
评论
由相应的自同构固定的n节点二叉树的数目。
链接
关键词
非n
作者
安蒂·卡图恩2003年11月29日
状态
经核准的
A089874号 范围内的最大循环大小[A014137号(n-1)。。A014138号置换的(n-1)]A071665号/A071666号. +20
0
1, 1, 1, 3, 3, 5, 6, 18, 45, 147, 147, 267, 801, 2538, 3255, 7665, 29484, 67644, 164088, 515592, 1657785 (列表图表参考历史文本内部格式)
抵消
0.4
链接
关键词
非n
作者
安蒂·卡图恩2003年11月29日
状态
经核准的
A057505号 加泰罗尼亚自同构的特征变换:Donaghey映射M作用于A014486号. +10
55
0、1、3、2、8、7、5、6、4、22、21、18、20、17、13、12、15、19、16、10、11、14、9、64、63、59、62、58、50、49、55、61、57、46、48、54、45、36、35、32、34、31、41、40、52、60、56、43、47、53、44、27、26、29、33、30、38、39、51、42、24、25、28、37、23、196、195、190、194、189 (列表图表参考历史文本内部格式)
抵消
0,3
评论
这相当于Donaghey在其论文“……上的自同构”第81页上给出的地图M,也相当于Donathey-Shapiro论文图片(23)中描述的转换过程。
这也可以被视为A057501美元A057503号A057161号.
参考文献
D.E.Knuth,《计算机编程的艺术》,第4卷,第4分册:生成所有树——组合生成的历史,vi+120页。ISBN 0-321-33570-8 Addison-Wesley专业版;第1版(2006年2月6日)。
链接
Antti Karttunen,n=0..2055的n,a(n)表
罗伯特·多纳吉,加泰罗尼亚树和括号上的自同构《组合理论》,B辑,29(1980),75-90。
罗伯特·多纳吉和路易斯·夏皮罗,莫茨金数《组合理论》,A辑,第23卷,第3期(1977年),第291-301页。
因德拉尼尔·戈什,用于计算此序列的Python程序(在OEIS wiki中提到的功能之后)。
Antti Karttunen,关于A071661的不动点(OEIS Wiki中关于该自同构的2圈的注释)
D.E.Knuth,胎儿期前4a:生成所有树,练习17,7.2.1.6。
配方奶粉
a(0)=0,对于n>=1,a(n)=A085201型(a)(A072771号(n) ),A057548号(a)(A072772号(n) ))。[此循环反映了程序部分中首先给出的S表达式实现:A085201号是一个2元函数,对应于“append”,A072771号A072772号对应于“car”和“cdr”(在某些语言中也称为first/rest或head/tail),以及A057548号对应于函数'list']的一元形式。
作为相关排列的组合:
a(n)=A057164美元(A057163号(n) )。
a(n)=A057163号(A057506号(A057163号(n) )。
MAPLE公司
地图(CatalanRankGlobal,地图(DonagheysM,A014486号)); 或地图(CatalanRankGlobal,地图(DeepRotateTriangularization,A014486号));
DonagheysM:=n->pars2binexp(多纳海斯MP(binexp2pars(n)));
DonagheysMP:=h->`if`((0=nops(h)),h,[op(DonaghiesMP(car(h),DonagheesMP(cdr(h)]);
深度旋转三角化:=proc(nn)局部n,s,z,w;n:=binrev(nn);z:=0;w:=0;而(1=(n mod 2))做s:=深度旋转三角化(BinTreeRightBranch(n))*2;z:=z+(2^w)*s;w:=w+箱宽(s);z:=z+(2^w);w:=w+1;n:=地板(n/2);od;返回(z);结束;
黄体脂酮素
(在S表达式上实现此自同构的Scheme函数,三种不同的变体):
(定义(*A057505号a) (cond((null?a)a)(else(append(*A057505号(汽车a)(列表(*A057505号(cdr a)))
(定义(*A057505号bt)(let loop((lt-bt)(nt(list)))(cond((not(pair?lt)))nt)(else(loop(car-lt)(cons(*A057505号(cdr-lt))nt)))
(定义(*A057505号! s) (秒(对)(*A057505号! (汽车)(*A057505号! (cdr)(*A057501美元! s) )秒)
;; 一个直接处理非负整数的版本(definec是来自安蒂·卡图恩的IntSeq-library):
(定义(A057505号n) (如果(零?n)n(A085201bi(A057505号(A072771号n) )(A057548号(A057505号(A072772号n) );;A085201bi,参见:A085201型.
交叉参考
反向:A057506号.
第二、第三、第四、第五和第六“权力”:A071661号,A071663号,A071665美元,A071667号,A071669号.
其他相关排列:A057501美元,A057503号,A057161号.
循环计数:A057507号.最大循环长度:A057545号.所有循环的LCM:A060114号。请参阅A057501美元用于其他Maple程序。
表的第17行A122288号.
关键词
非n
作者
安蒂·卡图恩2000年9月3日
状态
经核准的
A071661号 置换A057505号应用两次(“平方”)。 +10
16
0、1、2、3、4、6、7、5、8、9、14、16、11、19、17、20、12、10、15、21、18、13、22、23、37、42、28、51、44、53、30、25、39、56、47、33、60、45、54、57、48、61、31、34、26、24、38、40、43、29、52、58、62、49、46、55、35、32、27、41、63、59、50、36、64、65、107、121、79、149、126 (列表图表参考历史文本内部格式)
抵消
0,3
链接
A.卡图恩,异形性(包括计算此序列的完整方案源代码)
交叉参考
逆置换:A071662号还有它的car/cdr翻转共轭,即。A071661号(n)=A057163号(A071662号(A057163号(n) ))=A057505号(A057505号(n) )。另请参阅A071663号,A071665号,A071667号,A071669号.
关键词
非n
作者
安蒂·卡图恩2002年5月30日
状态
经核准的
A071663号 置换A057505号应用三次(“立方”)。 +10
13
0, 1, 3, 2, 8, 5, 6, 7, 4, 22, 13, 15, 18, 10, 19, 11, 20, 21, 12, 14, 16, 17, 9, 64, 36, 41, 50, 27, 52, 29, 55, 59, 32, 38, 43, 46, 24, 60, 33, 39, 47, 25, 61, 48, 62, 63, 35, 34, 40, 49, 26, 51, 28, 53, 56, 30, 54, 57, 58, 31, 37, 42, 44, 45, 23, 196, 106, 120, 148, 78 (列表图表参考历史文本内部格式)
抵消
0,3
链接
罗伯特·多纳吉,加泰罗尼亚树和括号上的自同构《组合理论》,B辑,29(1980),75-90。
Antti Karttunen,异形性(包括计算此序列的完整方案源代码)
交叉参考
逆置换:A071664号还有它的car/cdr翻转共轭,即。A071663号(n)=A057163号(A071664号(A057163号(n) ))=A057505号(A071661号(n) )。另请参阅A071665号,A071667号,A071669号.
关键词
非n
作者
安蒂·卡图恩2002年5月30日
状态
经核准的
A071666号 置换A057506号应用四次(“^4”),排列A071662号平方。 +10
12
0, 1, 2, 3, 4, 6, 7, 5, 8, 9, 14, 16, 11, 19, 17, 20, 12, 10, 15, 21, 18, 13, 22, 23, 37, 42, 28, 51, 44, 53, 30, 25, 39, 56, 48, 33, 60, 45, 54, 57, 34, 61, 31, 40, 26, 24, 38, 43, 47, 29, 52, 58, 62, 49, 46, 55, 35, 32, 27, 41, 63, 59, 50, 36, 64, 65, 107, 121, 79, 149, 126 (列表图表参考历史文本内部格式)
抵消
0,3
链接
A.卡图恩,异形性(包括计算此序列的完整方案源代码)
交叉参考
逆置换:A071665号还有它的car/cdr翻转共轭,即。A071666号(n)=A057163号(A071665号(A057163号(n) ))=A057506号(A071664号(n) )=A071662号(A071662号(n) )。另请参阅A071662号,A071668号,A071670号.
关键词
非n
作者
安蒂·卡图恩2002年5月30日
状态
经核准的
A071667号 置换A057505号应用五次(“^5”)。 +10
12
0, 1, 3, 2, 8, 6, 7, 5, 4, 22, 19, 20, 15, 14, 21, 16, 18, 13, 11, 17, 12, 10, 9, 64, 60, 61, 52, 51, 62, 53, 55, 41, 39, 54, 34, 38, 37, 63, 56, 57, 40, 42, 59, 43, 50, 36, 33, 47, 48, 29, 28, 58, 44, 49, 35, 30, 46, 32, 27, 25, 45, 31, 26, 24, 23, 196, 191, 192, 178, 177 (列表图表参考历史文本内部格式)
抵消
0,3
链接
A.卡图恩,异形性(包括计算此序列的完整方案源代码)
交叉参考
逆置换:A071668号还有它的car/cdr翻转共轭,即。A071667号(n)=A057163号(A071668号(A057163号(n) ))=A057505号(A071665号(n) )。另请参阅A071661号,A071663号,A071669号.
关键词
非n
作者
安蒂·卡图恩2002年5月30日
状态
经核准的
A071669号 置换A057505号应用六次,排列A071661号立方,排列A071663号平方。 +10
7
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 48, 35, 36, 37, 38, 39, 34, 41, 42, 40, 44, 45, 46, 43, 47, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71 (列表图表参考历史文本内部格式)
抵消
0,3
评论
逆置换:A071670号还有它的car/cdr翻转共轭。请参见公式。
链接
罗伯特·唐纳伊,加泰罗尼亚树和括号上的自同构《组合理论》,B辑,29(1980),75-90。
Antti Karttunen,关于A071661的不动点,OEIS Wiki,关于此序列和相关序列的注释。特别是在末尾。
Antti Karttunen,异形性(包括计算此序列的完整Scheme源代码)。
配方奶粉
a(n)=A057163号(A071670号(A057163号(n) ))=A057505号(A071667号(n) )=A071661号(A071661号(A071661号(n) ))=A071663号(A071663号(n) )。
交叉参考
关键词
非n
作者
安蒂·卡图恩2002年5月30日
状态
经核准的
第页1

搜索在0.009秒内完成

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

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

最后修改时间:美国东部时间2024年4月19日12:14。包含371792个序列。(在oeis4上运行。)