登录
搜索: 编号:a122949
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
生成传递组的有序排列对的数量。
+0
6
1, 3, 26, 426, 11064, 413640, 20946960, 1377648720, 114078384000, 11611761920640, 1425189271161600, 207609729886944000, 35419018603306060800, 6996657393055480550400, 1584616114318716544665600, 407930516160959891683584000, 118458533875304716189544448000
抵消
1,2
评论
来自Dixon:序列渐近于(n!)^2;除以n^2,它与两个随机选择的置换生成对称群的概率具有高阶渐近联系。还有:a(n)=(n-1)*A003319号(n+1),其中A003319号是连接[或不可分解]排列的数量。a(n)/(n!)^2的渐近展开式中的系数为A113869号在绝对值上,它们构成A084357美元(列表集合的集合数)。
链接
约翰·迪克森,生成对称群和交替群的渐近性《组合数学电子杂志》,第11卷(2),R56。
P.Flajolet和R.Sedgewick,分析组合数学, 2009; 第139页。
配方奶粉
指数生成函数是:log(1+Sum_{n>=1}n!*z^n)。
a(n)=(n!)^2-(n-1)!*求和{k=1..n-1}a(k)*(n-k)!/(k-1)-伊利亚·古特科夫斯基2020年7月10日
例子
a(2)=3,因为有2*2!=4对排列,其中只有[(1,1),(1,1。
MAPLE公司
序列(log(添加(n!*z^n,n=0.顺序+2)),z=0):seq(系数(%,z,j)*j!,j=0..订单);
数学
最大值=15;Drop[CoefficientList[Series[Log[1+Sum[n!*z^n,{n,1,max}]],{z,0,max}],z]*范围[0,max]!,1](*Jean-François Alcover公司2011年10月5日*)
黄体脂酮素
(PARI)N=20;x='x+O('x^N);Vec(serlaplace(对数(总和(k=0,N,k!*x^k)))\\满山圣一2019年3月1日
交叉参考
囊性纤维变性。A003319号,A084357号,A113869号.
关键词
非n
作者
菲利普·弗拉乔莱2006年10月25日
扩展
更多术语来自满山圣一2019年3月1日
状态
经核准的

搜索在0.003秒内完成