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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A001609号 a(1)=a(2)=1,a(3)=4;此后a(n)=a(n-1)+a(n-3)。
(原名M3240 N1308)
23
1, 1, 4, 5, 6, 10, 15, 21, 31, 46, 67, 98, 144, 211, 309, 453, 664, 973, 1426, 2090, 3063, 4489, 6579, 9642, 14131, 20710, 30352, 44483, 65193, 95545, 140028, 205221, 300766, 440794, 646015, 946781, 1387575, 2033590, 2980371, 4367946, 6401536, 9381907 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
本注释涵盖了满足形式a(n)=a(n-1)+a(n-m)的递归的序列族,其中a(n)=1表示n=1…m-1,a(m)=m+1。生成函数是(x+m*x^m)/(1-x-x^m。此外,a(n)=1+n*Sum_{i=1..n/m}二项式(n-1-(m-1)*i,i-1)/i)。这提供了用m个位点宽的分子覆盖(不重叠)n个位点的环形晶格(或项链)的多种方法。特殊情况:m=2:A000204号,m=3:A001609号,m=4:A014097号,m=5:A058368号,m=6:A058367号,m=7:A058366号,m=8:A058365号,m=9:A058364号.
由{a(n)-1}定义的序列在计算A065414号,A146486号,146487英镑、和A146488号相当于A001610号对于A005596号,A146482号,146483英镑A146484号,请参见arXiv:0903.2514中的变量a{2,n}-R.J.马塔尔2009年3月28日
除n=2外,a(n)是A049064号这可以从下面的T.Sillke链接导出-宋嘉宁2019年4月28日
参考文献
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
因德拉尼尔·戈什,n=1..6012的n,a(n)表(T.D.Noe的条款1..500)
伊格纳西奥·卡斯库多,关于循环码的平方,arXiv:1703.01267[cs.IT],2017年。见定理6.1/表1。
约翰·西格勒,关于广义斐波那契多项式和卢卡斯多项式的几点注记,arXiv:1912.06651[math.CO],2019年。
E.Di Cera和Y.Kong,一维和二维晶格中的多价结合理论《生物物理化学》,第61卷(1996年),第107-124页。
丹尼尔·菲尔德,三参数控制的特殊整数序列《斐波纳契季刊》1968年第6期,第64-70页。
丹尼尔·菲尔德,勘误表:由三个参数控制的特殊整数序列,斐波那契季刊61968,64-70。
多夫·贾登,递归序列1966年,耶路撒冷莱马特马提卡河。[注释扫描副本]见第91页。
马修·麦考利、乔恩·麦卡蒙德、亨宁·莫特维特,异步细胞自动机的动力学组《代数组合数学杂志》,第33卷,第1期(2011年),第11-35页。
M.Newman和D.Shanks,关于π的级数产生序列,数学。公司。,42(1984),199-217(见公式29)。
西蒙·普劳夫,盖恩斯-奎尔克猜想的逼近《魁北克大学论文》,1992年;arXiv:0911.4975[math.NT],2009年。
西蒙·普劳夫,1031生成函数,论文附录,蒙特利尔,1992年。
Souvik Roy、Nazim Fatès和Sukanta Das,完全异步更新元胞自动机的可逆性:部分递归规则分析,hal-04456320[nlin.CG],[cs],2024。见第19页。
Z.Skupien,稀疏哈密顿2-分解与众多哈密顿圈的精确计数,离散。数学。,309 (2009), 6382-6390. -N.J.A.斯隆2010年2月12日
常系数线性递归的索引项,签名(1,0,1)。
配方奶粉
通用格式:x*(1+3*x^2)/(1-x-x^3)。
a(n)=矩阵({{0,0,1},{1,0,0},})^n的连续幂的迹-阿图尔·贾辛斯基2007年1月10日
a(n)=A000930号(n) +3个*A000930号(n-2)-R.J.马塔尔,2007年11月16日
Narayana奶牛序列的对数导数A000930号. -保罗·D·汉纳2012年10月28日
a(n)=w1^n+w2^n+w3^n,其中w1、w2、w3是立方体的根:(-1-x^2+x^3),请参见A092526号. -格里·马滕斯2015年6月27日
例子
G.f.=x+x^2+4*x^3+5*x^4+6*x^5+10*x^6+15*x^7+21*x^8+。。。
MAPLE公司
A001609号:=-(1+3*z**2)/(-1+z+z**3)#西蒙·普劳夫在他1992年的论文中
f: =gfun:-rectproc({a(n)=a(n-1)+a(n-3),a(1)=1,a(2)=1,a(3)=4},a
地图(f,[1.100]美元)#罗伯特·伊斯雷尔2015年6月29日
数学
表[Tr[MatrixPower[{{0,0,1},{1,0,0},},n]],{n,1,60}](*阿图尔·贾辛斯基2007年1月10日*)
表[HypergeometricPFQ[{1/3-n/3,2/3-n/3,-(n/3)},{1/2-n/2,1-n/2},-(27/4)],{n,20}](*亚历山大·波沃洛茨基2008年11月21日*)
a[1]=a[2]=1;a[3]=4;m=3;a[n]:=1+n*和[二项式[n-1-(m-1)*i,i-1]/i,{i,n/m}]A001609号=表[a[n],{n,100}](*扎克·塞多夫2008年11月21日*)
线性递归[{1,0,1},{1,1,4},50](*文森佐·利班迪2015年6月28日*)
程序
(PARI){a(n)=如果(n<1,n=-n;polceoff((3+x^2)/(1+x^2-x^3)+x*O(x^n),n),polceof(x*(1+3*x^2/*迈克尔·索莫斯2016年8月15日*/
(岩浆)I:=[1,1,4];[n le 3在[1..45]]中选择I[n]else Self(n-1)+Self[n-3):n//文森佐·利班迪2015年6月28日
交叉参考
另请参阅A049064号,A049194号.
关键词
非n,容易的
作者
扩展
2000年12月16日,Yong Kong(ykong(AT)curagen.com)的补充评论
来自的更多条款迈克尔·索莫斯2002年10月3日
删除了某些危险或潜在危险的链接-N.J.A.斯隆,2021年1月30日
状态
经核准的

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

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

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