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

 


A007040号
不包含长度大于2的游程的(标记的)循环n位二进制字符串的数目。
(原名M0354)
8
2, 2, 6, 6, 10, 20, 28, 46, 78, 122, 198, 324, 520, 842, 1366, 2206, 3570, 5780, 9348, 15126, 24478, 39602, 64078, 103684, 167760, 271442, 439206, 710646, 1149850, 1860500, 3010348, 4870846, 7881198, 12752042, 20633238, 33385284, 54018520
抵消
1,1
评论
对于n>=3,还表示n棱镜图中最大独立顶点集(和最小顶点覆盖)的数目-埃里克·韦斯特因,2017年3月30日和8月7日
发件人Petros Hadjicostas公司2018年7月8日:(开始)
设q和m为正整数。我们用f1(m,q,n)表示长度为n的(带标记的)循环q元字符串的数量,当不允许环绕时,这些字符串不包含长度大于m的序列,当允许环绕时用f2(m,qn)表示。
很明显,当n>m时,f1(m,q,n)=f2(m,q,n),但当1<=n<=m时,f1(m,qn)=q^n,f2(m、q,n。
Burstein和Wilf(1997)以及Edlin和Zeilberger(2000)考虑了f1(m,q,n),而Hadjicostas和Zhang考虑了f2(m,q,n)。
设g(m,q,x)=(m+1-m*q*x)/(1-q*x+(q-1)*x^(m+1))-(m+1。
通过推广Moser(1991,1993),Burstein和Wilf(1997)证明了数字f1(m,q,n)的g.f.是f1(m,q,x)=((1-x^m)/(1-x))*(q*x+(q-1)*x*g(m,q,x))。
利用Burstein和Wilf(1997)的上述公式,Hadjicostas和Zhang(2018)证明了数字f2(m,q,n)的g.f.是f2(m,qx)=((q-1)*x*(1-x^m)/(1-x))*g(m,q,x)。
项链是一个无标记的循环字符串。如果f3(m,q,n)是长度为n的q元项链的数量,没有长度大于m的链(并且允许绕链),那么f3(m,q,n)=(1/n)*求和{d|n}phi(n/d)*f2(m,q,d),其中phi(.)是欧拉的totilent函数。利用这个公式和F2(m,q,x),Hadjicostas和Zhang(2018)证明了数字f3(m,q,n)的g.f.由f3(m、q,x。
对于当前序列,我们有q=2和m=2。对于n>=3,我们有a(n)=f1(m=2,q=2,n)=f2(m=2,q=2,n),但对于a(1)和a(2),序列作者采用的方法尚不清楚。他有a(1)=q^1=2,但a(2)=q*2-q=2^2-2=2。(注意,对于q=m=2,我们有f1(m=2、q=2、1)=2、f1
如果A(x)是当前序列的g.f.,我们得到A(x。
当m=1和q=3时,我们得到f1(m=1,q=3,n)=三个字母上标记的循环单词的数量,没有两个连续的相似字母。我们有f1(m=1,q=3,n)=A092297号(n) 对于n>=2。这首先是由G.Critzer在该序列的评论中提出的。
当m=1和q=4时,我们有f1(m=1,q=4,n)=在四个没有两个连续相似字母的字母上标记的循环单词的数量。我们有f1(m=1,q=4,n)=218034英镑(n) 对于n>=1。这是J.Arndt在该序列的评论中首次提出的。
Burstein和Wilf(1997)对上述公式进行了推广,Taylor(2014)在其论文的第5节中给出了该公式。(结束)
参考文献
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
文森佐·利班迪,n=1..1000时的n,a(n)表
Z.Agur、A.S.Fraenkel和S.T.Klein,多数规则的不动点数,离散。数学。,70 (1988), 295-302.
A.Burstein和H.S.Wilf,关于没有长常量块的循环字符串《斐波纳契季刊》,35(1997),240-247。
A.E.Edlin和D.Zeilberger,循环词的Goulden-Jackson聚类方法,高级申请。数学。,25 (2000), 228-232.
W.Florek,一类应用于计数问题的广义Tribonacci序列,申请。数学。计算。,338 (2018), 809-821.
Petros Hadjicostas和Lingyun Zhang,关于避免模式的循环字符串《离散数学》,341(2018),1662-1674。
马修·麦考利、乔恩·麦卡蒙德和亨宁·莫特维特,异步细胞自动机的动力学组《代数组合数学杂志》,33(1)(2011),11-35。
A.McLeod和W.O.J.Moser,循环二进制字符串计数,数学。Mag.,80(1)(2007),29-37。
W.O.J.Moser,关于循环二进制n位字符串《麦吉尔大学数学与统计系的报告》,1991年。(带注释的扫描副本)
W.O.J.Moser,无长串相似(交替)位的循环二进制字符串,斐波纳契夸脱。31(1) (1993), 2-6.
Noriaki Sannomiya、Hosho Katsura和Yu Nakayama,超对称破缺与立方色散Nambu-Goldstone费米子,arXiv:1612.02285[cond-mat.str-el],2016年。见表一第2行。
杰尔·泰勒,用拉盖尔级数计算单词,电子。J.组合,21(2014),P2.1。
埃里克·魏斯坦的数学世界,最大独立顶点集.
埃里克·魏斯坦的数学世界,最小顶点覆盖.
埃里克·魏斯坦的数学世界,棱镜图形.
常系数线性递归的索引项,签名(0,1,2,1)。
配方奶粉
a(n)=a(n-2)+2*a(n-3)+a(n-4),n>=7-大卫·W·威尔逊
a(n)=n*Sum_{k=1..n}二项式(2*k,n-2*k)/k,其中a(0)=0,a(1)=2-弗拉基米尔·克鲁奇宁2011年10月12日
总尺寸:2*x*(1+x+2*x^2-x^4)/(1-x-x^2)*(1+x+x^2-科林·巴克2012年3月15日
a(n)=A000032号(n) n>1时为+2*cos(2*Pi*n/3)-埃里克·韦斯特因,2017年3月30日
a(n)=2*A100886号(n-1),n>1-R.J.马塔尔2018年1月20日
a(n)=A000032号(n)-A061347号(n) 对于n>1-沃伊西奇·弗洛雷克2018年2月18日
数学
加入[{2},LinearRecurrence[{0,1,2,1},{2,6,10},40]](*哈维·P·戴尔2011年11月9日*)
联接[{2},表[n和[二项式[2k,n-2k]/k,{k,n}],{n,2,40}]](*哈维·P·戴尔2011年11月9日*)
表[LucasL[n]+2 Cos[2n Pi/3],{n,20}](*埃里克·韦斯特因2017年3月30日*)
黄体脂酮素
(PARI)a(n)=如果(n<3,2,([0,1,0,0;0,0,1,0,0;1,2,1,0]^(n-2)*[2;6;6;10])[1,1]\\查尔斯·R·Greathouse IV2015年6月15日
关键词
非n,美好的,容易的
作者
扩展
姓名澄清人Petros Hadjicostas公司2018年7月8日
状态
经核准的

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

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

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