|
|
A220234型 |
| 行读取的三角形数组。T(n,k)是函数f的数量:{1,2,…,n}->{1,2,…,n}有k个递归元素,其前像只包含一个元素,n>=0,0<=k<=n。 |
|
0
|
|
|
0, 0, 1, 2, 0, 2, 9, 12, 0, 6, 88, 72, 72, 0, 24, 985, 1000, 540, 480, 0, 120, 13956, 13980, 10080, 4320, 3600, 0, 720, 233149, 243684, 169470, 104160, 37800, 30240, 0, 5040, 4519824, 4835824, 3544128, 2049600, 1142400, 362880, 282240, 0, 40320, 99606609, 109239120, 81840024, 50452416, 25779600, 13426560, 3810240, 2903040, 0, 362880
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,4
|
|
评论
|
函数f的函数有向图:{1,2,…,n}->{1,2,…,n}是顶点集{1,2、…、n}上的有向图,如果f(i)=j,则箭头从i到j。有向图的每个连通分量都包含一个唯一的圈,并且这个圈的每个顶点i是指向i.T(n,k)的根树的根是由{1,2,…,n}上所有函数有向图中所有圈上的单个顶点组成的根树的数目k。斯坦利的定义,第83页。
行总和=n ^n
|
|
参考文献
|
R.Stanley,《枚举组合数学第二卷》,剑桥大学出版社,1999年。
|
|
链接
|
|
|
配方奶粉
|
例如:1/(1-x*(exp(T(x)-1+y)),其中T(xA000169号.
|
|
例子
|
0,
0, 1,
2, 0, 2,
9, 12, 0, 6,
88, 72, 72, 0, 24,
985, 1000, 540, 480, 0, 120,
13956, 13980, 10080, 4320, 3600, 0, 720
|
|
数学
|
nn=6;f[list_]:=选择[list,#>0&];t=总和[n^(n-1)x^n/n!,{n,1,nn}];前缀[Drop[Map[Insert[#,0,-2]&,Map[f,Range[0,nn]!系数列表[级数[1/(1-x(Exp[t]-1+y)),{x,0,nn}],{x、y}]],1],{0}]//网格
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|