|
| |
|
| A110110号 |
| 长度为2n的对称Schroeder路径的数量（长度为2n的Schroede路径是从（0,0）到（2n，0）的晶格路径，由U=（1,1）、D=（1，-1）和H=（2,0）步组成，永远不会低于x轴）。 |
|
三
|
|
|
|
1, 2, 4, 8, 18, 38, 88, 192, 450, 1002, 2364, 5336, 12642, 28814, 68464, 157184, 374274, 864146, 2060980, 4780008, 11414898, 26572086, 63521352, 148321344, 354870594, 830764794, 1989102444, 4666890936, 11180805570, 26283115038
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,2
|
|
|
评论
|
a（n）=A026003号（n-1）+A026003号（n） （n>=1；实际上，每个长度为2n的对称Schroeder路径要么是长度为n-1的Schroede路径的左因子L，后跟H=（2,0）步长，后跟L的镜像，要么是长度n的左因子，后跟其镜像）。
a（n）是由n个字母组成的序列（f（n））的数量，使用字母a、b、c，并遵循以下规则。每个新序列都是通过在前一代序列的右端添加一个字母来构建的。字母a和b不能相邻。每个序列中c的数量<=n/2。例如：f（1）={[a][b]}，f（2）={[2a]，[ac]，[bb]，[bc]}；f（3）={[aaa][aac][aca][acb][bbb][bcb][bca]}-罗杰·福特2014年7月13日
|
|
|
链接
|
弗里德里克·比汉（Frédéric Bihan）、弗朗西斯科·桑托斯（Francisco Santos）、皮埃尔（Pierre-Jean Spaenlehauer）、，具有多个正解的稀疏系统的多面体方法，arXiv:1804.05683[math.CO]，2018年。
Jacob A.Siehler，矩形网格上没有相邻的选择，arXiv:1409.3869[math.CO]，2014年，第9页。
|
|
|
公式
|
总面积：（1+x）*（-1+平方（1-6*x^2+x^4）/（1-2*x-x^2））/（2*x）-迈克尔·索莫斯，2011年2月7日
G.f.：（1+z）R（z^2）/[1-zR（z*2）]，其中R=1+zR+zR^2=[1-z-sqrt（1-6z+z*2。
（结束）
a（n）~平方（6*sqrt（2）-8）*（1+平方（2））^（n+2）/（2*sqert（Pi*n））-瓦茨拉夫·科特索维奇2016年3月9日
递归D-有限（n+1）*a（n）+（n-3）*a-R.J.马塔尔2022年7月26日
|
|
|
例子
|
a（2）=4，因为我们有HH、UDUD、UHD和UUDD。
1+2*x+4*x^2+8*x^3+18*x^4+38*x^5+88*x*x^6+192*x^7+450*x^8+。。。
|
|
|
MAPLE公司
|
RR:=（1-z^2-sqrt（1-6*z^2+z^4））/2/z^2:G:=（1+z）*RR/（1-z*RR）：Gser:=系列（G，z=0，36）：1，seq（系数（Gser，z^n），n=1..33）；
|
|
|
数学
|
系数列表[系列[（1+x）*（-1+Sqrt[1-6*x^2+x^4]/（1-2*x-x^2））/（2*x），{x，0，30｝]，x](*瓦茨拉夫·科特索维奇2016年3月9日*）
|
|
|
黄体脂酮素
|
（PARI）{a（n）=如果（n<0，0，polceoff（（1+x）*（-1+sqrt（1-6*x^2+x^4+x^2*O（x^n））/（1-2*x-x^2））//*迈克尔·索莫斯2011年2月7日*/
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
已批准
|
| |
|
|
