登录
OEI由许多慷慨的捐赠者给OEIS基金会.

 

标志
提示
(问候来自整数序列在线百科全书!)
A271218 具有n个链接且没有简单链接的对称链接图的数目。 1
1,0,1,3,12,39,167,660,3083,13961,70728,355457,1936449,10587960,61539129,361182139,2224641540,1388053411990090083047,593246514588,4038095508691,279058440273,198401618299920,143225308621377,10600146578310209,79639887325700592,611739960145556273 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,4个

评论

有n个和弦而没有简单和弦的对称和弦图(反射等效)的数目。

不包含子字aa的对称汇编字的数目。

参考文献

J、 伯恩斯,计算一类与DNA重排有关的有符号排列和和弦图,预印本。

链接

n=0..26的n,a(n)表。

公式

a(n)=2*a(n-1)+(2n-3)*a(n-2)-(2n-5)*a(n-3)+2*a(n-4)-a(n-5)。

a(n)=a(n-1)+2*(n-1)*a(n-2)+a(n-3)+a(n-4)+2*和(k=0..n-4,a(k))。

a(n)~2^(-1/2)*e^(-5/8)*(2n/e)^(n/2)*e^(sqrt(n/2))(推测)。

a(n)/a(n-1)~sqrt(2n)(推测)。

a(n)/A047974号(n) ~1/sqrt(e)(推测)。

例子

对于n=0,a(0)=1的解是{∅ }.

对于n=1,没有解,因为图中有一个链环11的链环很简单。

对于n=2,a(2)=1的解是{1212}。

对于n=3,a(3)=3的解是{123123123121323123231}。

对于n=4,a(4)=12的解是{12123434,12132434,12324341,12314234,12341234,12342341,12314324,12341324,12343412,12343421,12324143,12342143}。

数学

循环表[{a[n]==2a[n-1]+(2n-3)a[n-2]-(2n-5)a[n-3]+2a[n-4]-a[n-5],a[0]==1,a[1]==0,a[2]==1,a[3]==3,a[4]==12},a[n],{n,20}]

黄体脂酮素

(PARI)lista(nn)={my(va=vector(nn));va[1]=1;va[2]=0;va[3]=1;va[4]=3;va[5]=12;对于(n=5,nn-1,va[n+1]=2*va[n]+(2*n-3)*va[n-1]-(2*n-5)*va[n-2]+2*va[n-3]-va[n-4];);va;}\\米歇尔·马库斯2020年7月28日

交叉引用

囊性纤维变性。A047974号,A271215.

上下文顺序:A343360 A183366号 A122994年*A062311号 A303348飞机 A237036号

相邻序列:A271215 A271216号 A271217*A271219 A271220型 A271221

关键字

,容易的

作者

乔纳森·伯恩斯2016年4月13日

扩展

更多条款来自米歇尔·马库斯2020年7月28日

状态

经核准的

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

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

上次修改日期:2022年10月2日18:53。包含357228个序列。(运行在oeis4上。)