登录
具有n-5个反转(n>=5)的(1,…,n)的置换数。
(原名M3905)
5

%I M3905#29 2017年6月29日19:28:33

%S 1,5,20,7628510684015151595748621889583660432080361237630,

%电话:4757223918385663571203326427629983107365969214788665040,

%电话:162869776650635562468075248293303365997100101518313800895733697148912655353155835852950802

%N具有N-5个反转(N>=5)的(1,…,N)的置换数。

%C序列是三角形A008302((1,…,n)的对角线,具有k个反转;见Margolius参考的表1)_Emeric Deutsch,2014年8月2日

%D F.N.David、M.G.Kendall和D.E.Barton,《对称函数和联合表》,剑桥,1966年,第241页。

%D S.R.Finch,《数学常数》,剑桥,2003年,第5.14节,第356页。

%D R.K.Guy,个人沟通。

%D E.Netto,Lehrbuch der Combinatorik公司。第二版,Teubner,Leipzig,1927年,第96页。

%D N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

%H G.C.Greubel,n表,n=5..1000时的a(n)</a>

%H R.K.Guy,给N.J.a.Sloane的信及其附件,1988年3月</a>

%H B.H.Margolius,<a href=“http://www.cs.uwaterloo.ca/journals/JIS/VOL4/MARGOLIUS/inversions.html“>带反转的置换</a>,《国际癌症杂志》,第4卷(2001年),#01.2.4。

%H R.H.Moritz和R.C.Williams,<a href=“http://www.jstor.org/stable/2690326“>一个新造问题和一些相关的组合学,《数学杂志》,61(1988),24-29。

%F a(n)=2^(2*n-6)/sqrt(Pi*n)*Q*(1+O(n^{-1})),其中Q是数字搜索树常数,Q=0.2887880951…(参见A048651)由_Vaclav Kotesovec_于2014年3月16日更正

%e a(6)=5,因为我们有213456、132456、124356、123546和123465。

%pf:=(x,n)->乘积((1-x^j)/(1-x),j=1..n);seq(系数(级数(f(x,n),x,n+2),x(n-5),n=5..40);#Barbara Haas Margolius,2001年5月31日

%t表[级数系数[积[(1-x^j)/(1-x),{j,1,n}],{x,0,n-5}](*_Vaclav Kotesovec_,2014年3月16日*)

%Y请参阅A008302、A000707、A001892、A0011893、A00189、A005284、A00528、A048651。

%K nonn公司

%O 5,2号机组

%A _N.J.A.斯隆_

%E更多项,来自Barbara Haas Margolius(Margolius,AT)math.csuohio.edu)的渐近公式,2001年5月31日

%E德国电子公司澄清的定义,2014年8月2日