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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a125977-编号:a125977
显示找到的8个结果中的1-8个。 第页1
    排序:相关性|参考文献||被改进的|创建     格式:长的|短的|数据
A126317号 范围内的循环数[A014137号(n-1)。。A014138号置换的(n-1)]A125977号/A125978号. +20
1
1, 1, 2, 3, 6, 16, 36, 79, 162, 316, 604, 1204, 2244 (列表;图表;参考;;历史;文本;内部格式)
抵消
0.3
链接
关键词
非n
作者
安蒂·卡图恩2007年1月16日
状态
经核准的
A126318号 范围内的最大循环大小[A014137号(n-1)。。A014138号置换的(n-1)]A125977号/A125978号. +20
1
1, 1, 1, 3, 3, 5, 11, 45, 257, 575, 2470, 10892, 30297 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,4
链接
关键词
非n
作者
安蒂·卡图恩2007年1月16日
状态
经核准的
A126319号 范围内所有循环大小的最小公共倍数[A014137号(n-1)。。A014138号置换的(n-1)]A125977号/A125978号. +20
1
1、1、1、3、3、15、33、9061920、1252445414220、126032376305404800、50110448042127911907268800、1339994681202829661628267488351240694835533589312518207772160746620029913000 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,4
链接
关键词
非n
作者
安蒂·卡图恩2007年1月16日
状态
经核准的
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日)。
链接
安蒂·卡图恩,n=0..2055的n,a(n)表
罗伯特·多纳吉,加泰罗尼亚树上的自同构与括号《组合理论》,B辑,29(1980),75-90。
罗伯特·多纳吉和路易斯·夏皮罗,莫茨金数《组合理论》,A辑,第23卷,第3期(1977年),第291-301页。
因德拉尼尔·戈什,用于计算此序列的Python程序(在OEIS wiki中提到的功能之后)。
安蒂·卡图恩,关于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))do 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日
状态
经核准的
A125976号 Kreweras 1970年对合在Dyck路径上的特征变换。 +10
14
0, 1, 3, 2, 8, 6, 5, 7, 4, 22, 19, 15, 20, 14, 13, 11, 18, 21, 16, 10, 12, 17, 9, 64, 60, 52, 61, 51, 41, 39, 55, 62, 53, 38, 40, 54, 37, 36, 33, 29, 34, 28, 50, 47, 59, 63, 56, 43, 48, 57, 42, 27, 25, 32, 35, 30, 46, 49, 58, 44, 24, 26, 31, 45, 23, 196, 191, 178, 192, 177 (列表;图表;参考;;历史;文本;内部格式)
抵消
0.3
评论
拉兰内在1992年的论文中指出,这种自同构保持了峰高之和,即A126302号(a(n))=A126302号(n) 此外,他还表明A126306号(a(n))=A057514号(n) -1,同样地A057514号(a(n))=A126306号(n) +1,对于所有n>=1。
喜欢A069772号,这种对合保持对称Dyck路径对称,但不一定相同。
范围内的循环数和固定点[A014137号(n-1)。。A014138号这种对合的(n-1)]似乎由A007595号和“充气”加泰罗尼亚数字[1,1,0,1,0,2,0,5,0,14,0,42,…],因此这可能是A069770号(以及A057163号).
链接
G.Kreweras,细分市场调查《巴黎高等教育学院》,第15号,巴黎,1970年,第3-41页。
J.-C.拉兰,戴克河畔的不平等《欧洲联合期刊》第13卷(1992年),第6期,第477-487页。
配方奶粉
a(n)=A080300型(A125974号(A014486号(n) )。
交叉参考
与其他自同构的成分和共轭:A125977号-A125979号125980英镑A126290号.
关键词
非n
作者
安蒂·卡图恩2007年1月2日
状态
经核准的
A125978号 加泰罗尼亚自同构的特征点突变:合成A125976号A057163号. +10
6
0, 1, 2, 3, 4, 7, 5, 6, 8, 9, 17, 12, 16, 21, 10, 18, 11, 14, 20, 13, 15, 19, 22, 23, 45, 31, 44, 58, 26, 49, 30, 42, 57, 35, 48, 56, 63, 24, 46, 32, 43, 59, 25, 47, 28, 37, 54, 34, 40, 53, 62, 27, 50, 29, 38, 55, 33, 39, 51, 61, 36, 41, 52, 60, 64, 65, 129, 87, 128, 170, 73 (列表;图表;参考;;历史;文本;内部格式)
抵消
0.3
链接
交叉参考
反向:A125977号.a(n)=A125976号(A057163号(n) )。
关键词
非n
作者
安蒂·卡图恩2007年1月2日
状态
经核准的
A126312号 置换不动点A071661号/A071662号. +10
4
0, 1, 2, 3, 4, 8, 9, 22, 23, 30, 55, 64, 65, 98, 158, 196, 197, 318, 484, 625, 626, 687, 1042, 1549, 1973, 2055, 2056, 2376, 3471, 5113, 6558, 6917, 6918, 8191, 11763, 17268, 22277, 23713, 23714, 24331, 28360, 40491, 59362, 76942, 81754, 82499 (列表;图表;参考;;历史;文本;内部格式)
抵消
0.3
评论
那些我是为了什么A071661号(i) =i,即其中A057163号(A057164号(i) )=A057164号(A057163号(i) )。它们似乎只包含那些对称的一般平面树,并且在反映了底层平面二叉树之后也将保持对称,即A057164号(i) =i和A057164号(A057163号(i) )=A057163号(i) ●●●●。请参阅上的评论A123050型A080070型序列似乎也给出了置换的不动点A125977号/A125978号.
链接
D.Callan,堤坝路径上的双射及其循环结构2006年,第17页。
关键词
非n
作者
安蒂·卡图恩2007年1月16日
状态
经核准的
A125980号 加泰罗尼亚自同构的特征交替:A057163号-的共轭A125976号. +10
2
0, 1, 3, 2, 8, 5, 7, 6, 4, 22, 13, 18, 15, 10, 21, 12, 20, 19, 11, 17, 16, 14, 9, 64, 36, 50, 41, 27, 59, 32, 55, 52, 29, 46, 34, 38, 24, 63, 35, 49, 43, 26, 62, 40, 61, 60, 33, 48, 47, 39, 25, 58, 31, 57, 56, 30, 54, 53, 51, 28, 45, 44, 42, 37, 23, 196, 106, 148, 120, 78 (列表;图表;参考;;历史;文本;内部格式)
抵消
0.3
评论
这是非负整数的自反转置换(对合)。
链接
交叉参考
a(n)=A057163号(A125976号(A057163号(n) ))=A125977号(A057163号(n) )=A057163号(A125978号(n) )。
关键词
非n
作者
安蒂·卡图恩2007年1月2日
状态
经核准的
第页1

搜索在0.005秒内完成

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

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

上次修改时间:美国东部夏令时2024年5月23日16:36。包含372765个序列。(在oeis4上运行。)