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

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A052534号 (1-x)*(1+x)/(1-2*x-x^2+x^3)的展开。 11
1, 2, 4, 9, 20, 45, 101, 227, 510, 1146, 2575, 5786, 13001, 29213, 65641, 147494, 331416, 744685, 1673292, 3759853, 8448313, 18983187, 42654834, 95844542, 215360731, 483911170, 1087338529, 2443227497, 5489882353, 12335653674 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
的成对和A006356号参见。A033303号,A077850型. -拉尔夫·斯蒂芬2003年7月6日
S_{n+1}中避免对合的(3412,P)个数,其中P={1342,1423,2314,3142,2431,4132,3241,4213,21543,32154,43215,15432,53241,52431,42315,15342,54321}-拉尔夫·斯蒂芬2003年7月6日
字母表{1,2,3}中避免使用长度为n且不以3结尾的单词31和22的数量(例如,在n=3时,我们有111、112、121、132、211、212、232、321和332)。请参见A028859号,A001519号. -乔恩·佩里2003年8月4日
用矩阵A=[1,1,1;1,0,0;1,0,1]构成图。然后是序列1、1、2、4,。。。用g.f.(1-x-x^2)/(1-2x-x^2+x^3)计算3次顶点处长度为n的闭游动-保罗·巴里2004年10月2日
a(n)是所有平坦台阶都出现在<=1级且高度<=2级的Motzkin(n+1)序列数。例如,a(5)=45统计除FUFDD、UFUFD、UUFDDF、UFFDF、UUDFD、UUFFDD和UUUDDD之外的所有51条Motzkin 6路径(前五条违反了平坦限制,最后一条违反了高度限制)-大卫·卡伦2004年12月9日
发件人保罗·巴里2010年11月3日:(开始)
1,1,2,4,9的g.f,。。。可以表示为1/(1-x/(1-x:(1-x^2))和1/(1-x x ^2/(1-x x ^ 2))。
第二个表达式显示了到Motzkin数字的链接。(结束)
发件人Emeric Deutsch公司2010年10月31日:(开始)
当我们有两种1时,a(n)是n组成奇数和的个数。证明:集s={1,1',3,5,7,…}的g.f=g=2x+x^3/(1-x^2),s元素的有限序列的g.f=1/(1-g)。例如:a(4)=20,因为我们有1+3、1'+3、3+1、3+1'和2^4=16的和x+y+z+u,其中x、y、z、u取自{1,1'}。
(结束)
a(n-1)是六个3X3矩阵[1,1,0;1,1,1;0,1,0]或[1,1,1;0,1,1;1,1,0]或[1],0,1;1,1,1-R.J.马塔尔2014年2月3日
链接
Jean-Luc Baril、Rigoberto Flórez和JoséL.Ramírez,计算带有气穴的motzkin路径中的对称和非对称峰值布尔戈涅大学(法国,2023年)。
C.P.de Andrade、J.P.de Oliveira Santos、E.V.P.da Silva和K.C.P.Silva,含Fibonacci数和Pell数序列的多项式推广和组合解释《离散数学开放期刊》,2013,3,25-32 doi:10.4236/ojdm.2013.31006.-发件人N.J.A.斯隆2013年2月20日
E.S.鸡蛋,限制3412—避免对合:连分式、切比雪夫多项式和枚举,arXiv:math/0307050[math.CO],2003年,第8节。
里戈伯托·弗洛雷斯和何塞·拉米雷斯,非递减Motzkin路径上的一些枚举《澳大利亚组合数学杂志》(2018)第72(1)卷,138-154。
贾煌,部分回文成分,J.国际顺序。(2023)第26卷,第23.4.1条。见第15页。
INRIA算法项目,组合结构百科全书464
S.Morier Genoud、V.Ovsienko和S.Tabachnikov,引入超对称雕带图案和线性差分算子,数学。字281(2015)1061。
阿列克谢·乌斯季诺夫,超连续性,arXiv:153.04497[math.NT],2015年。
R.Witula、D.Slota和A.Warzynski,七阶拟Fibonacci数,J.整数序列。,9(2006),第06.4.3条。
常系数线性递归的索引项,签名(2,1,-1)。
配方奶粉
通用格式:(1-x^2)/(1-2*x-x^2+x^3)。
a(n)=2*a(n-1)+a(n-2)-a(n-3),其中a(0)=1,a(1)=2,a(2)=4。
a(n)=Sum_{alpha=RootOf(1-2*x-x^2+x^3)}(1/7)*(2+alpha)*alpha^(-1-n)。
a(n)=3X3矩阵(n+1)次幂的中心项(如示例所示A066170号): [1 1 1 / 1 1 0 / 1 0 0]. 例如,a(6)=101,因为M^7中的中心项=101-加里·亚当森2004年2月1日
a(n)=A006054号(n+2)-A006054号(n) ●●●●-弗拉基米尔·克鲁奇宁2010年9月9日
a(n)=A077998号(n+2)-2*A006054号(n+2),意味着7*a(n-2)=(2+c(4)-2*c(2))*(1+c(1))^n+(2+c(1)-2*c(4))*A077998号A006054号等于各自的拟Fibonacci数。[维图拉、斯洛塔和瓦辛斯基]-罗曼·维图拉2012年8月7日
a(n+1)=A033303号(n+1)-A033303号(n) ●●●●-罗曼·维图拉2012年9月14日
a(n)=A006054号(n+2)-A006054号(n) ●●●●-R.J.马塔尔2020年11月23日
a(n)=A028495号(-1-n)表示Z中的所有n-迈克尔·索莫斯2023年12月12日
例子
G.f.=1+2*x+4*x^2+9*x^3+20*x^4+45*x^5+101*x^6+227*x^7+510*x^8+-迈克尔·索莫斯2023年12月12日
MAPLE公司
规范:=[S,{S=序列(并集(Z,生产(Z,序列(生产(Z、Z))))],未标记]:序列(组合结构[计数](规范,大小=n),n=0..20);
数学
线性递归[{2,1,-1},{1,2,4},40](*罗马智慧2012年8月7日*)
系数列表[级数[(1-x^2)/(1-2x-x^2+x^3),{x,0,40}],x](*文森佐·利班迪2015年3月17日*)
a[n]:={0,1,0}。矩阵幂[{{1,1,1},{1,1,0},},n+1]。{0, 1, 0}; (*迈克尔·索莫斯2023年12月12日*)
黄体脂酮素
(最大值)h(n):=如果n=0,则1其他和(和(二项式(k,j)*二项式[j,n-3*k+2*j)*2^(3*k-n-j)*(-1)^(k-j),j,0,k),k,1,n);a(n):=如果n<2,则h(n),否则h(n)-h(n-2)/*弗拉基米尔·克鲁奇宁2010年9月9日*/
(Magma)[n le 3在[1..40]]中选择2^(n-1)else 2*Self(n-1)+Self(n-2)-Self(n-3):n//文森佐·利班迪2015年3月17日
(PARI)我的(x='x+O('x^40));Vec((1-x^2)/(1-2*x-x^2+x^3))\\G.C.格鲁贝尔2019年5月9日
(PARI){a(n)=[0,1,0]*[1,1,1;1,1,0;1,0,0]^(n+1)*[0,1,0]~}/*迈克尔·索莫斯2023年12月12日*/
(SageMath)((1-x^2)/(1-2*x-x^2+x^3)).系列(x,40).系数(x,稀疏=假)#G.C.格鲁贝尔2019年5月9日
(间隙)a:=[1,2,4];;对于[4..40]中的n,做a[n]:=2*a[n-1]+a[n-2]-a[n-3];od;a#G.C.格鲁贝尔,2019年5月9日
交叉参考
囊性纤维变性。A028495号,A066170号.
关键词
非n,容易的
作者
百科全书(AT)pommard.inia.fr,2000年1月25日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月23日03:30。包含371906个序列。(在oeis4上运行。)