登录
这个网站是通过捐款来支持的。OEIS基金会是的。

 

标志


提示
问候整数序列的在线百科全书!)
A000 1171 从E(Tr(x′*x)^ n)、x矩形和高斯展开的最小有效项出发。对于旅行商问题,顺序N交换的类型也有变化。
(前M3570 N1447)
1, 1, 4、20, 148, 1348、15104, 198144, 2998656、51290496, 979732224, 20661458688、476936766720, 11959743432960, 323764901314560、9410647116349440, 292316310979706880, 966356906200842240、338 760229 84305868000 列表(二)图表(二)参考文献(二)(二)历史(二)文本(二)内部格式
抵消

1,3个

评论

设X为具有随机高斯项的Pxq矩形矩阵。将E(Tr(x′*x)^ n)作为多项式在p和q中展开,用于固定n序列给出多项式中的最小有效项系数。

应该有一个由盖伊等人的论文参考。(?)这给出了一个公式。

N-SWAP移动包括N个边缘的去除和N个不同的边缘的添加,这导致了新的旅行。顺序n-交换是其中n个移除和n个增加的边的结合形成一个单循环。该类型的特征在于如何通过移除所形成的原始旅程的N段重新组装。

参考文献

David L. Applegate,Robert E. Bixby,Vasek Chvatal和William J. Cook,旅行商问题:计算研究,普林斯顿UP,2006,表17.1,第535页(有1358而不是1348为n=6)

P. J. Hanlon,R. P. Stanley和J. R. Stembridge,正态分布随机矩阵谱的一些组合方面。正性域上的超几何函数,杰克多项式及其应用(坦帕,FL,1991),151-174,TimeP.数学,138,埃默。数学SOC,普罗维登斯,RI,1992。

S.N.J.A.斯隆,《整数序列手册》,学术出版社,1973(包括这个序列)。

S.N.J.A.斯隆和Simon Plouffe,《整数序列百科全书》,学术出版社,1995(包括这个序列)。

链接

Vincenzo Librandin,a(n)n=1…100的表

Freddy Cachazo,Humberto Gomez,关于M{{ 0,n}上的等高线积分的计算,ARXIV预印记ARXIV:1505.03571 [庚],2015。

Freddy Cachazo,Karen Yeats,Samuel Yusim,相容循环与CH积分,阿西夫:1907.12661(数学PH),2019。

格鲁西亚和A. Labarre有符号排列的断点图中循环的分布,ARXIV:1104.3353 [C.DM],2011-2012。

P. J. Hanlon,R. P. Stanley和J. R. Stembridge,正态分布随机矩阵谱的若干组合,在正性域上的超几何函数,杰克多项式和应用(坦帕,FL,1991),151-174,TimeP.数学,138,埃默。数学SOC,普罗维登斯,RI,1992。[来自Herman Jamke(Helman JAMKE(AT)FASTMALL FM),AUG 01 2010 ]

Keld HelsgaunK-OPT运动对Lin KnnigaTSP启发式算法的有效实现是的。

O. A. Kadubovskyi旋转和反射下最大亏格的2-色弦图的计数会议:第十六国际科学MykHaelo Kravcuk会议在Kyiv,第2, 2015卷。

公式

Hanlon等人给出一个公式(最好在这里给出)。

Hanlon的一个复杂公式在HelsGaun的第23页给出。-罗伯·普拉特3月30日2007

Hanlon等人在他们的论文的第5节结束时提供这些系数的正确公式(参见第168页),但是Helsgaun在他的论文中给出的(参见第23页)是错误的:内部总和中的术语(K-A+B-1)应该被(K-A B+1)代替。- Herman Jamke(Helman JAMKE(AT)FASTMALL FM),八月01日2010

猜想(n+=5):(n+1)*(n)=-(4×n-1)*(n-1)+(5×n^ 3 - 16×n^ 2+13×n- 1)* a(n-2)+(10×n^ 3→68×n~(n+4)×n*)*(n-3)-(n-4)*(n-2)^ *(α*n-7)^*a(n-4)。-瓦茨拉夫科特索维茨,八月07日2013

枫树

C=:(a,b,k)->(- 1)^ k*((- 2)^(a b+1)*k*(2×a2*b+1)*(a-1)!)/((K+A- B+ 1)*(K+A- B)*(K-A+B)*(K-A+B-1)*(K-A B)!*(2×A-1)!*(B-1)!SPMT:=k->2 ^(3×k-2)*K!*(K-1)!^ 2 /(2×K)!+加法(加法(C(a,b,k)*)(2 ^(a b-1)*(2×b)!*(A-1)!*(K-A B+ 1)!/((2*B-1)*B!)^ 2,B=1…min(A,K-A),A=1…k-1);SEQ(SPMT(K),K=1…30);γHerman Jamke(Helman JAMKE(AT)FASTMALL FM),AUG 01 2010。

数学家

c[a],b],n]:=(-1)^ n*((- 2)^(a b+1)*n*(2a2b+1)*(a-1)!)/((n+a b+1)*(n+a- b)*(na+b)*(na+b-1)*(n-a- b)!*(2A-1)!*(B-1)!(二)A000 1171[n]:=2 ^(3n-2)*n!*(N-1)!^ 2/(2n)!+求和[c[a,b,n] *(2 ^(a b-1)*(2b))!*(A-1)!*(N-A B+ 1)!/((2B-1)*B!)^ 2,{a,1,n-1 },{b,1,min [a,na] };表[]A000 1171[n],{n,1, 19 }(*)让弗兰,十二月06日2011后,枫叶计划由Herman Jamke *)

交叉裁判

囊性纤维变性。A061714是的。

语境中的顺序:A301270 A117897 A0829 88*A247331 A167018 A094070

相邻序列:A000 1168 A000 1169 A000 1170*A000 1172 A000 1173 A000 1174

关键词

诺恩我是说,我是说,改变

作者

柯林锦葵

扩展

附加评论戴维阿普盖特6月21日2001

更多的条款从Herman Jamke(Helman JAMK(AT)FASTMALL FM),八月01日2010

地位

经核准的

查找γ欢迎γ维基γ寄存器γ音乐γ情节2γ演示γ索引γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改了10月18日23∶39 EDT 2019。包含328211个序列。(在OEIS4上运行)