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

 

标志

年终呼吁:请向OEIS基金会捐款支持OEI的持续开发和维护。我们已经59年了,我们有超过358000个序列,我们已经跨越了10300条引文(通常说“感谢OEI的发现”)。

其他给予方式
提示
(问候来自整数序列在线百科全书!)
A057513号 排列给定的独立轨道数A057511号/A057512(由普通括号/平面树的深度旋转引起)每个分区A000108号(n) 对象编码方式A014486号双方(A014138号(n-1)+1)-th和(A014138号(n) )-第条条款。 13
1、1、2、4、9、21、56、153、451、1357、4212、13308、42898、140276、465324、1561955、5300285、18156813、62732842、218405402、765657940 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,3个

评论

用给定的C程序经验地计算这个序列要比用现在形式的公式计算项快得多。

链接

n=0..20的n,a(n)表。

A、 卡图宁,加纯性(有完整的方案来源)

与根树相关的序列的索引项

A、 卡图宁,经验计算这个序列初始项的C程序

公式

a(0)=1,a(n)=(1/A003418号(n-1))*和{i=1。。A003418号(n-1)}A079216号[需要改进]

枫木

A057513号:=proc(n)局部i`如果`((0=n),1,(1/A003418号(n-1))*加上(A079216bi(n,i),i=1。。A003418号(n-1)));结束;

#或者根据经验:

DeepRotatePermutationCycleCounts:=proc(最多)本地u,n,a,r,b;a:=[];对于n从0到n do b:=[];u:=(二项式(2*n,n)/(n+1));对于从0到u-1的r,do b:=[操作(b),1+加泰罗尼亚克(n,DeepRotateL(catalanurnrank(n,r)))];外径;a:=[运算(a),计数周期(b)];外径;返回(a);结束;

交叉引用

给定的计数周期A057502号,对于其他步骤,请遵循A057511号A057501号.

类似生成的序列:A001683号,A002995年,A003239号,A038775号,A057507型.Cf.也A000081号.

在中第一次发生A073201型如第12行。Cf。A057546号还有A000081号.

上下文顺序:邮编:A148072 A001430 邮编:A148073*A006080号 A287694号 邮编:A148074

相邻序列:A057510号 A057511号 A057512*A057514号 A057515型 A057516号

关键字

,更多

作者

安蒂·卡尔图宁2000年9月3日。该公式在目前的表格中绝对不切实际,于2003年1月3日添加。

状态

经核准的

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

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

上次修改时间:2022年11月26日20:27。包含358362个序列。(运行在oeis4上。)