OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由支持OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A067318号 n个字母的所有排列中的换位总数。 13
0, 1, 7, 46, 326, 2556, 22212, 212976, 2239344, 25659360, 318540960, 4261576320, 61148511360, 937030429440, 15275952518400, 264030355814400, 4823280687052800, 92865738644582400, 1879691760950169600, 39905092126771200000, 886664974825728000000 (列表图表参考历史文本内部格式)
抵消
1、3
评论
也可以称为对称群S_n的“权重”。
a(n)是具有至少3个循环的n+1置换数。a(n)=Sum_{k=3.n+1}A132393号(n+1,k)。囊性纤维变性。A001563号(n-至少有2个循环的排列)-杰弗里·克雷策2013年12月1日
参考文献
N.Hann,《随机排列的平均重量》,预印本,2002年。[显然未发表]
链接
G.C.格鲁贝尔,n=1..445时的n,a(n)表(T.D.Noe的条款1..100)。
Emma Colaric、Ryan DeMuse、Jeremy L.Martin和Mei Yin,间隔停车功能,arXiv:2006.09321[math.CO],2020年。
Walter Feit、Roger Lyndon和Leonard L.Scott,关于排列的一点评论《组合理论杂志》(A)18 234-235(1975)。
洛伊克·福西,Com-PreLie-Hopf代数的对极,arXiv:2406.01120[math.CO],2024。见第9页。
Briana Foster Greenwood和Cathy Kriloff,复反射群Cayley图的谱,arXiv预印本arXiv:1502.07392[math.CO],2015。(参见第4.6条之后的备注。)
罗伯托·曼塔奇(Roberto Mantaci)和范加·拉科通德拉焦(Fanja Rakotondrajao),知道“欧拉”含义的置换表示《离散数学与理论计算机科学》,4 101-108,(2001)。
配方奶粉
a(n)=n*(0/1+1/2+…+(n-1)/n)=n*(n-H_n),其中H_n=Sum_{k=1..n}1/k;a(1)=0,a(2)=1,a(n)=n*a(n-1)+(n-1!。
a(n)=n*n!-abs(斯特林1(n+1,2))(参见。A000254号)。例如:(x+(1-x)*log(1-x-弗拉德塔·乔沃维奇2003年2月1日
a(n)=T(n,n-1),对于行读取的三角形:[0,1,1,2,2,3,3,4,4,5,5,6,6,…]Δ[1,1,2,2,3,3,4,4,5,5,6,6,…],其中Δ是A084938号. -菲利普·德尔汉姆2003年11月30日
通用公式:x/(1-x)=和{n>=1}a(n)*x^n/产品{k=1..n+2}(1+k*x)-保罗·D·汉纳2012年8月28日
a(n)=A062119号(n)-A001705号(n-1)-安东·扎哈罗夫2016年9月22日
例子
a(3)=7,因为排列是1、(12)、(13)、(23)、(12”(13)和(12)(13)。共有7个换位。
这些术语满足以下系列:
x/(1-x)=x/((1+x)*(1+2*x)*+4*x)*(1+5*x)x(1+6*x))+-保罗·D·汉纳2012年8月28日
MAPLE公司
ZL:=[S,{S=集(循环(Z),3<=卡)},标记]:seq(组合结构[计数](ZL,大小=n),n=2..22)#零入侵拉霍斯2008年3月25日
数学
a[n]:=n*(n-谐波数[n]);表[a[n],{n,1,21}](*Jean-François Alcover公司2012年2月10日*)
nn=22;下降[Range[0,nn]!系数列表[级数[1/(1-x)-1-Log[1/(1-x)]-Log[1/(-1-x)]^2/2!,{x,0,nn}],x],2](*杰弗里·克雷策2013年12月1日*)
程序
(PARI){a(n)=如果(n==0,0,if(n==1,1,1-polcoeff(和(k=1,n-1,a(k)*x^k/prod(j=1,k+2,(1+j*x+x*O(x^n))),n))}/*保罗·D·汉纳,2012年8月28日*/
(最大值)A067318号(n) :=n*n!-abs(斯特林1(n+1,2))$
名单(A067318号(n) ,n,1,30)/*马丁·埃特尔2012年11月3日*/
交叉参考
关键词
容易的,美好的,非n,改变
作者
H.Nick Hann(nickhan(AT)aol.com),2002年1月15日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月13日05:35。包含373366个序列。(在oeis4上运行。)