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

 

标志
提示
（来自的问候整数序列在线百科全书!)
搜索： a071665-编号：a071666
显示找到的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
链接
n=0..11时的n、a（n）表。
A.卡图恩，计算该序列初始项的C程序
交叉参考
囊性纤维变性。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，a（n）的表（n=0..20）。
A.卡图恩，计算该序列初始项的C程序
关键词
非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，a（n）的表（n=0..20）。
A.卡图恩，计算该序列初始项的C程序
关键词
非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，a（n）的表（n=0..20）。
A.卡图恩，计算该序列初始项的C程序
关键词
非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号.
参考文献
R.Donaghey，《加泰罗尼亚树上的自形和括号》，J.Combin。理论，B辑，29（1980），75-90。
R.Donaghey和L.W.Shapiro，Motzkin numbers，J.Combin。理论，A辑，23（1977），291-301。
D.E.Knuth，《计算机编程的艺术》，第4卷，第4分册：生成所有树——组合生成的历史，vi+120页。ISBN 0-321-33570-8 Addison-Wesley专业版；第1版（2006年2月6日）。
链接
安蒂·卡图恩，n=0..2055的n，a（n）表
A.卡图恩，A057163-反射也是对称的对称一般树的图解（出现在A057505/A057506的2个循环中的树）
A.卡图恩，关于A071661的不动点（OEIS Wiki中关于该自同构的2圈的注释）
D.E.Knuth，胎儿期前4a：生成所有树，练习17，7.2.1.6。
因德拉尼尔·戈什，用于计算此序列的Python程序（在OEIS wiki中提到的功能之后）
加泰罗尼亚语自同构的符号置换索引条目
配方奶粉
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号.
囊性纤维变性。A080981号（此自同构的“原始元素”），A079438号,A079440号,A079442号,A079444号,A080967号,A080968号,A080972号,A080272号,A080292号,A083929号,A080973号,A081164号,A123050型,A125977号,A126312号.
关键词
非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
链接
n，a（n）的表，n=0..70。
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
参考文献
R.Donaghey，《加泰罗尼亚树上的自形和括号》，J.Combin。理论，B辑，29（1980），75-90。
链接
n，a（n）的表，n=0..69。
A.卡图恩，异形性（包括计算此序列的完整方案源代码）
自然数排列序列的索引项
交叉参考
逆置换：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
链接
n，a（n）的表，n=0..70。
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
链接
n，a（n）的表，n=0..69。
A.卡图恩，异形性（包括计算此序列的完整方案源代码）
自然数排列序列的索引项
交叉参考
逆置换：A071668号还有它的car/cdr翻转共轭，即。A071667号（n）=A057163号(A071668号(A057163号（n） ））=A057505号(A071665号（n） ）。另请参阅A071661号,A071663号,A071669号.
关键词
非n
作者
安蒂·卡图恩2002年5月30日
状态
经核准的
A071669号 置换A057505号应用六次（“^6”），排列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
参考文献
R.Donaghey，《加泰罗尼亚树上的自形和括号》，J.Combin。理论，B辑，29（1980），75-90。
链接
n，a（n）的表，n=0..71。
A.卡图恩，异形性（包括计算此序列的完整方案源代码）
自然数排列序列的索引项
交叉参考
逆置换：A071670号还有它的car/cdr翻转共轭，即。A071669号（n）=A057163号(A071670号(A057163号（n） ））=A057505号(A071667号（n） ）=A071661号(A071661号(A071661号（n） ））=A071663号(A071663号（n） ）。另请参阅A071665号.
关键词
非n
作者
安蒂·卡图恩2002年5月30日
状态
经核准的
第页1

搜索在0.005秒内完成

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

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

上次修改时间：美国东部夏令时2023年5月30日19:56。包含363061个序列。（在oeis4上运行。）