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

 

徽标
提示
(来自的问候整数序列在线百科全书!)
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}]//网格
交叉参考
关键词
非n,
作者
杰弗里·克雷策2012年12月8日
状态
经核准的

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

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

最后修改时间:美国东部时间2024年4月23日05:37。包含371906个序列。(在oeis4上运行。)