登录
A216242型
行读取的三角形数组:T(n,k)是函数f的数量:{1,2,…,n}->{1,2,…,n},高度为k;n> =1,0<=k<=n-1。
2
1, 2, 2, 6, 15, 6, 24, 124, 84, 24, 120, 1185, 1160, 540, 120, 720, 13086, 17610, 10560, 3960, 720, 5040, 165361, 296772, 214410, 104160, 32760, 5040, 40320, 2363320, 5536440, 4692576, 2686320, 1115520, 302400, 40320, 362880, 37780497, 113680800, 111488328, 72080064, 35637840, 12942720, 3084480, 362880
抵消
1,2
评论
这里,函数f(表示为有向图)的高度是从递归元素到任何非递归元素的最大距离。{1,2,…,n}中的元素x是一个递归元素,如果有一些k使得f^k(x)=x,其中f^k(x)表示迭代函数组合。换句话说,循环元素位于函数有向图的循环中。
行总和=n ^n(A000312号).
第一列(k=0)计算n!双射函数。
T(n,n-1)=n!(A000142号).
链接
阿洛伊斯·海因茨,行n=1..75,扁平
配方奶粉
对于k>0,G(0)=0,通过G(k)=x*exp(G(k-1))递归地定义G(k)。
例如,k列的数值为1/(1-g(k+1))-1/(1G(k))。
例子
三角形T(n,k)开始于:
1;
2, 2;
6, 15, 6;
24, 124, 84, 24;
120, 1185, 1160, 540, 120;
720, 13086, 17610, 10560, 3960, 720;
5040, 165361, 296772, 214410, 104160, 32760, 5040;
...
MAPLE公司
G: =进程(k)G(k):=`if`(k=0,0,x*exp(G(k-1)))结束:
T: =(n,k)->n*coeff(级数(1/(1-G(k+1))-1/(1-G(k)),x,n+1),x,n):
seq(seq(T(n,k),k=0..n-1),n=1..10)#阿洛伊斯·海因茨2013年3月14日
数学
nn=8;a=嵌套列表[x Exp[#]&,0,nn];f[list_]:=总和[list[i]]*i,{i,1,长度[list]}];g[list_]:=选择[list,#>0&];映射[g,转置[Table[Range[0,nn]!系数列表[级数[1/(1-a[[i+1]])-1/(1-a[[i]]),{x,0,nn}],x],{i,1,nn-1}]]//网格
关键词
非n,
作者
杰弗里·克雷策2013年3月14日
状态
经核准的