登录
具有n-2个反转(n>=2)的(1,…,n)的置换数。
(原名M1477 N0583)
6

%I M1477 N0583#39 2024年2月22日20:06:03

%S 1,2,5,15,4916960221918095302391139064318861776301715,

%电话:24210652932998413604905921396030396541702861021056764914,

%电话:81978913225319610939055124764111402148758964559751907529446218574696636715792292758662041150

%N具有N-2个反转(N>=2)的(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 E.Netto,Lehrbuch der Combinatorik公司。第二版,Teubner,Leipzig,1927年,第96页。

%D N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。

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

%H G.C.Greubel,n表,n=2..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。

%H E.Netto,Lehrbuch der Combinatorik,第4章,仅第92-99页的注释扫描副本。

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

%e a(4)=5,因为我们有1342、1423、2143、2314和3124。

%pf:=(x,n)->乘积((1-x^j)/(1-x),j=1..n);seq(系数(级数(f(x,n),x,n+2),x(n-2),n=2..40);

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

%Y参考A008302、A048651。

%K nonn公司

%氧2,2

%A.N.J.A.Sloane,R.K.盖伊_

%E更多术语,Maple代码,Barbara Haas Margolius的渐近公式(Margolius(AT)math.csuohio.edu),2001年5月31日

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