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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A001266号 长度为n且没有上升或下降序列的排列数的二分之一。
(原名M4426 N1871)
6

%I M4426 N1871#37 2023年10月27日19:08:49

%S 0,0,1,7,45323262123811239653264839531889517415641779,

%电话583075310987601592187140343902780523883728565283430284458893701,

%电话:818141927134993116373028697325537334401647030278453957182737072813681171742211593431076483419

%N长度为N且没有上升或下降序列的排列数的1倍。

%C(1/2)乘以12…n的排列数,这样就不会出现以下情况:12,23。。。,(n-1)n,21,32。。。,n(n-1)。

%C a(n)也是n路补图中的哈密顿路数_Eric W.Weisstein,2018年4月11日

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

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

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

%H Seiichi Manyama,n的表格,n=2..450的a(n)(来自Alois P.Heinz的前199个术语)

%H J.Riordan,<a href=“http://project欧几里得.org/欧几里得.aoms/1177700181“>没有上升或下降序列的排列的重复性,《数学统计年鉴》36(1965),708-710。

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/HamiltonianPath.html“>哈密顿路径</a>

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/PathComplementGraph.html“>路径补码图</a>

%F a(n)=A002464(n)/2。

%F(1/2)乘以A002464中定义的S[n](t)中t^0的系数。

%p S:=proc(n)选项记忆`如果`(n<4,[1,1,2*t,4*t+2*t^2]

%p[n+1],展开((n+1-t)*S(n-1)-(1-t)*(n-2+3*t)*S

%p-(1-t)^2*(n-5+t)*S(n-3)+(1-t

%p端:

%p a:=n->系数(S(n),t,0)/2:

%p序列(a(n),n=2..25);#_Alois P.Heinz,2013年1月11日

%tS[n]:=S[n]=如果[n<4,{1,1,2*t,4*t+2*t^2}[[n+1]],展开[(n+1-t)*S[n-1]-(1-t)*(n-2+3*t)*S[2]-(1-t)^2*(n-5+t)*S[n-3]+(1-t;a[n_]:=系数[S[n],t,0]/2;表[a[n],{n,2,25}](*_Jean-François Alcover_,2014年3月24日,在_Alois P.Heinz_*之后)

%t系数列表[系列[(Exp[(1+x)/(-1+x)x)](1+x)Gamma[0,(1+x]/(-1++)x))/((-1+x]x)-x-1)/(2x),{x,0,20}],x](*_Eric W.Weisstein_,2018年4月11日*)

%t循环表[{a[n]==(n+1)a[n-1]-(n-2)a[n-2]-(n-5)a[n-3]+(n-3)a[n-4],a[0]==a[1]==1/2,

%ta[2]==a[3]==0},a,{n,2,20}](*_Eric W.Weisstein_,2018年4月11日*)

%当n>=2时,Y序列A002464除以2。A010028的对角线。

%K nonn公司

%氧2,4

%A _N.J.A.斯隆_

%E来自Barbara Haas Margolius(Margolius,AT)math.csuohio.edu)的更多术语,2001年2月16日

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

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

上次修改时间:美国东部夏令时2024年6月2日14:40。包含373040个序列。(在oeis4上运行。)