登录
A032092号
带有n-1个双色珠子的可逆串数。5颗珠子是黑色的。字符串不是回文。
7
3, 9, 28, 60, 126, 226, 396, 636, 1001, 1491, 2184, 3080, 4284, 5796, 7752, 10152, 13167, 16797, 21252, 26532, 32890, 40326, 49140, 59332, 71253, 84903, 100688, 118608, 139128, 162248, 188496, 217872, 250971, 287793, 329004, 374604, 425334, 481194, 543004
抵消
7,1
评论
如果偏移量更改为3,这是第二次Witt变换A000217号[莫雷]-R.J.马塔尔2008年11月8日
发件人Petros Hadjicostas公司2018年5月19日:(开始)
设k是一个大于等于2的整数。序列(c(n):n>=1)的BHK[k]变换的g.f.,其中g.f.c(x)=Sum_{n>=1}c(n)*x^n,如果k是偶数,则为A_k(x)=(c(x)^k-c(x^2)^(k/2))/2;如果k是奇数,则为A_k(x)=(c(x)/2)*(c(x)^{k-1}-c(x^2)^{(k-1)/2})。这很容易从下面关于变换的C.G.Bower网络链接中的公式中得到。
当k是偶数且c(n)=1表示所有n>=1时,我们得到c(x)=x/(1-x)和A_k(x)=(1/2)*((x/(1-x))^k-(x^2/(1-x^2))^{k/2})。如果(a_k(n):n>=1)是输出序列(带有g.f.a_k(x)),则可以证明(使用泰勒展开)对于偶数n>=k+1,a_k。(显然,a_k(1)=…=a_k(k)=0。)
在这个序列中,k=6,并且(根据C.G.Bower)a(n)=a{k=6}(n)是具有6个阳性部分的n的可逆非正向成分的数量。如果n=b_1+b_2+b_3+b_4+b_5+b_6是这样的n的组成(其中b_i>=1),那么它等价于组成n=b_6+b_5+b_4+b_3+b_2+b_1,并且每个等价类都有两个元素,因为这里不允许线性回文作为n的组成。
事实上,我们正在寻找1,1,1…的BHK[6]变换。。。表示n的每个组成部分都可以有一种颜色(请参阅下面关于变换的鲍尔链接)。
在每个这样的组合中,将每个b_i替换为一个黑色(b)球,然后替换为b_i-1白色(W)球。然后放下第一个黑色(B)球。然后我们得到一个长度为n-1的可逆非顺向性字符串,它有5个黑球和n-6个白球。此过程应用于等效成分n=b_1+b_2+b_3+b_4+b_5+b_6=b_6+b_5+b_4+b_3+b_2+b_1,得到两条长度为n-1的字符串,其中有5个黑球和n-6个白球,它们是彼此的镜像。
因此,对于n>=2,a(n)=a_{k=6}(n)也是长度为n-1、具有k-1=5个黑球和n-k=n-6个白球的可逆非线性串的数目。(显然,a(n)=a_{k=6}(n)>0仅适用于n>=7。)
(结束)
链接
C.G.Bower,变换(2)
彼得·莫雷,形式级数Witt变换,离散。数学。第295卷第1-3卷(2005)143-160-R.J.马塔尔2008年11月8日
常系数线性递归的索引项,签名(3,0,-8,6,6,-8,0,3,-1)。
配方奶粉
“BHK[6]”(可逆,同一,未标记,6部分)1,1,1…的变换。。。
通用格式:x^7*(3+x^2)/(1-x)^6*(1+x)^3)-R.J.马塔尔2008年11月8日
发件人科林·巴克2015年3月7日:(开始)
a(n)=(2*n^5-30*n^4+170*n^3-480*n^2+728*n-480)/480,如果n是偶数。
a(n)=(2*n^5-30*n^4+170*n^3-450*n^2+548*n-240)/480,如果n是奇数。
(结束)
发件人Petros Hadjicostas公司2018年5月19日:(开始)
a(n)=(1/2)*(二项(n-1,n-6)-二项((n/2)-1,(n-6)/2)),如果n是偶数。
a(n)=(1/2)*二项式(n-1,n-6),如果n是奇数。
通用格式:(1/2)*((x/(1-x))^6-(x^2/(1-x^2))^3)。
这些公式与R.J.Mathar和C.Barker的上述公式一致。
(结束)
例子
发件人Petros Hadjicostas公司2018年5月19日:(开始)
对于n=7,我们有以下3种可逆的非正向成分,其中n的6部分为:1+1+1+1+1+2(=2+1+1+1+1+1)、1+1+1+2+1(=1+2+1+1+1)和1+1+1+1(=1+1+2+1)。使用注释中描述的过程,我们得到了以下具有5个黑球和n-6=1个白球的可逆非正向字符串:BBBBB W(=WBBBBB)、BBBBWB(=BWBBB)和BBBWBB(=BBWBBB。
对于n=8,我们得到以下9个组合和9个对应字符串:
1+1+1+1+1+3<->BBBBB WW(1+1+1+3)
1+1+1+1+3+1<->BBBBWWB
1+1+1+3+1+1<->BBBWBB
1+1+1+1+2+2<->BBBBWBW
1+1+1+2+1+2<->BBBWBBW
1+1+2+1+2<->BBWBBBW
1+2+1+1+1+2<->BWBBBW
1+1+1+2+2+1<->BBBWBWB
1+1+2+1+2+1<->BBWBBWB
(结束)
数学
线性递归[{3,0,-8,6,6,-8、0,3,-1},{3,9,28,60,126,226,396,636,1001},50](*哈维·P·戴尔2017年3月19日*)
f[n]:=二项式[n-1,n-6]/2-如果[OddQ@n,0,二项式[(n/2)-1,(n-6)/2]/2];数组[a,40,7](*或*)
系数列表[级数[(x^7(x^2+3))/((x-1)^6(x+1)^3),{x,0,46}],x](*罗伯特·威尔逊v2018年5月20日*)
黄体脂酮素
(PARI)Vec(x^7*(3+x^2)/((1-x)^6*(1+x)^3)+O(x^100))\\科林·巴克2015年3月7日
关键词
非n,容易的
状态
经核准的