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

 

标志


提示
问候整数序列的在线百科全书!)
A055 790 a(n)=n*a(n-1)+(n-2)*a(n-2),a(0)=0,a(1)=2。 二十一
0, 2, 4、14, 64, 362、2428, 18806, 165016、1616786, 17487988, 206918942、2657907184, 36828901754, 547499510764、8691268384262, 146725287298888, 2624698909845026、49592184973992676, 986871395973226286、206300、2424899639、88、45、1985、23、88、75、2415、57、57、102 列表图表参考文献历史文本内部格式
抵消

0、2

评论

用偏移1,n(x,n+d)的(0,1)-矩阵的常量,d=1,n-1个零点不在一行上。这是塞左松等定理2.3的一个特例。(0,1)-矩阵的永久极值,P.201-202。-Jaap间谍12月12日2003

用A(0)=1,次数(n+1)排列p,使p(i)!=i=2,分别为i=1,2,…,n+1。-瓦拉德塔约霍维奇,03月1日2003

等价的次数-(n+1)置换p,使得p(i)!=i=i=1,2,…,n+1。

A(0)=1,次数为(n+1)排列,在2和n之间没有固定点。奥利维尔·G·拉德7月29日2016

Euler差分表的第3列(第三对角线的例子)A068 106-恩里克纳瓦雷特10月31日2016

对于n>=2,在[n+2 ]上避免子串(j,j+3),1<=j<=n-1的循环排列的数目(以循环记数法)。例如,对于n=2,在S4中避免子串{ 14 }的4个循环排列是(1234)、(1243)、(1324)、(1342)。注意,这些循环排列中的每一个表示一行符号中的4个排列(参见链接2017)。-恩里克纳瓦雷特2月15日2017

推荐信

Brualdi,Richard A.和Ryser,Herbert J.,组合矩阵理论,剑桥NY(1991),第7章。

链接

Reinhard Zumkellern,a(n)n=0…250的表

T. Mansour和沙特克先生周期内后继数计数置换Discr。数学,339(2016),13681376。

Enrique Navarrete置换中的广义K-移位禁止子串,阿西夫:1610.06217(数学,Co),2016。

Enrique Navarrete循环K序列中的禁止子串,阿西夫:1702.02637(数学,Co),2017。

Seok Zun Song等人,(0,1)-矩阵的永久极值组合矩阵理论会议特别议题(浦项,2002)。线性代数应用程序373(2003),pp.197-210。

公式

对于n>0,A(n)=圆[(n+3+1/n)*n!/e]=2**A000 0153(n)=A000 0255(n-1)+A000 0255(n)=A000 0166(n-1)+ 2A000 0166(n)+A000 0166(n+1)。

G.f.:q(0)*(1+x)/x - 1/x - 2,其中q(k)=1 +(2×k+1)*x/((1 +x)-2×x(1 +x)*(k+1)/(2×x*(k+1)+(α+x)/q(k+y)));(连分数)。-谢尔盖·格拉德科夫斯克08五月2013

G.f.:(1+x)^ 2/x/q(0)-1/x- 2,其中q(k)=1~2*k*x-x^ 2 *(k+1)^ 2 /q(k+1);(连分数)。-谢尔盖·格拉德科夫斯克08五月2013

G.f.:2×(1 +x)/g(0)-1-x,其中G(k)=1+1 /(1×x(2×k+2)/(x*(2×k+1)-1+x*(2*k+2)/g(k+x)));(连续分数)。-谢尔盖·格拉德科夫斯克5月31日2013

G.f.:W(0)-1,其中w(k)=1×x(k+2)/(x*(k+1)-1 /(1 -x*(k+1)/(x*(k+1)-1/w(k+1)));(连分数)。-谢尔盖·格拉德科夫斯克8月26日2013

A(n)~qRT(π/2)*n^ n*qRT(n)*(12×n+1)/(6×EXP(n+1))。-伊利亚古图科夫基7月29日2016

0=a(n)*(+a(n+1)+ 3×a(n+2)-a(n+3))+a(n+1)*(-a(n+1)+2 * a(n+2)-a(n+3))+a(n+2)*(+a(n+2)),对于n>=2。-米迦勒索摩斯01月11日2016

例子

G.F.=2×x+4×x ^ 2+14×x ^ 3+64×x ^ 4+362×x ^ 5+2428×x ^ 6+…

A(3)=3*A(2)+(3-2)*A(1)=12+2=14。

对于n=1,[2 ]的2个排列匹配:

12, 21

对于n=2,没有2作为固定点的〔3〕的4个排列是

132, 213, 231,312。

对于n=3,在2或3处没有固定点的〔4〕的14个排列是

1324 1342 1423 1423 2143 2314 2341 2413

3124 3142 3412 3412 3421 4123 4312 4321

枫树

f:= PROC(n)选项记住;如果n<=1,则2×n否则n*f(n-1)+(n-2)*f(n-2);Fi;结束;

Mathematica

A〔0〕=0;A〔1〕=2;A [n]:=a[n]=a[n]=n*a[n- 1 ] +(n- 2)*a[n-2 ];

表[a[n],{n,0, 21 }](*)让弗兰11月14日2017*)

递归[ {a]〔0〕=0,A〔1〕=2,a[n]=n*a[n-1 ] +(n-2)a[n-2 ] },a,{n,30 }](*)哈维·P·戴尔,五月07日2018 *)

黄体脂酮素

(哈斯克尔)

A055 790 n=A055 790i列表!n!

A055 790y列表=0:2:ZIPOP(+)

(ZIPOF(*)[0…] A055 790x列表)(ZIPOP(*)[ 2…]尾A055 790Y列表)

——莱因哈德祖姆勒05三月2012

(PARI)a(n)=(n=0, 0,圆((n+3+1/n)*n)!/EXP(1))费利克斯弗罗伊希7月29日2016

交叉裁判

囊性纤维变性。A000 0166(错乱,没有固定点的排列)。

囊性纤维变性。A000 0255(p)置换(i)!=i+1,同一类型的复发)。

囊性纤维变性。A000 0153A000 0261A000A000 1910A090010A090012-A090016.

除第一项外,出现在三角形中。A047 920A068 106阶乘的差异,即第三项。A000 0142A000 1563A000 1564A000 1565等。

语境中的顺序:A089127 A13852 A132079*A32 2623 A245139 A020131

相邻序列:A055 7870 A055 788 A055 789A*A055 791 A055 792 A055 763

关键词

诺恩

作者

亨利·伯顿利7月13日2000

扩展

批改、新解和实例奥利维尔·G·拉德7月29日2016

地位

经核准的

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

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

最后修改7月17日14:12 EDT 2019。包含325106个序列。(在OEIS4上运行)