A007777-OEIS公司

A007777号

长度为n的无重叠二进制字的数量。

1, 2, 4, 6, 10, 14, 20, 24, 30, 36, 44, 48, 60, 60, 62, 72, 82, 88, 96, 112, 120, 120, 136, 148, 164, 152, 154, 148, 162, 176, 190, 196, 210, 216, 224, 228, 248, 272, 284, 296, 300, 296, 320, 332, 356, 356, 376, 400, 416, 380, 382, 376, 382, 356, 374, 392, 410 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`0,2`
	参考文献	`J.Cassaigne，《无重叠二进制单词计数》，第216-225页，STACS’93，Lect。注释计算。科学。，Springer-Verlag，1993年。` `J.Cassaigne，《Motifsésursiles et régularites es dans les mots》（博士学位），技术代表LITP-Th 94-04，巴黎布莱斯·帕斯卡研究所，1994年。` `Raphael M.Jungers，Vladimir Yu。Protasov和Vincent D.Blondel，《利用矩阵谱计算无重叠词数量的增长》，收录于《拉丁语2008：理论信息学》，计算机科学讲义，第4957/2008卷，[摘自N.J.A.斯隆2009年7月10日]`
	链接	`文森佐·利班迪，n=0..1000时的n，a（n）表` `J.-P.Allouche和J.Shallit，k-正则序列的环，理论。计算机科学。，307 (2003), 3-29.` `弗朗兹·约瑟夫·勃兰登堡，一致增长的k次无幂同态《理论计算机科学》，第23卷，1983年，第69-82页。参见第80页定理12后的两个字母弱无平方字符串的密度（本文称为无重叠字符串）。打印错误会从值列表中省略A（14）=62。` `J.Cassaigne，计算无重叠二进制字，预打印。（带注释的扫描副本）` `J.Cassaigne，计算无重叠二进制字` `J.Cassaigne，运动的活力和规律《博士论文集》，巴黎，1994年。` `K.Jarhumaki和J.Shallit，无重复二进制单词的多项式与指数增长，arXiv:math/0304095[math.CO]，2003年。` `埃里克·魏斯坦的数学世界，无重叠单词.`
	MAPLE公司	`增量：=线性[矩阵]（4，4，[0，0，1，1，0，0，0,0，0,1，0,0,0）；iota:=线性矩阵（4，4，[0，0，0，0,0，0；kappa:=linalg[矩阵]（4，4，[0，0，1，1，0，0，0,0，0,1，0]）；` `五： =proc（n）选项记住：如果n>7且n mod 2=1，则返回（evalm（kappa&V（（n+1）/2）&transpate（delta）+delta&V，[0,0,2,0,0,0，2,0,1,0,2，0,0,1，0]）)else RETURN（线性[矩阵]（4，4，0））fi：结束；` `U： =proc（n）选项记住：如果n>7且n mod 2=1，则返回（evalm（iota&V（（n+1）/2）&转置（delta）+delta&V V（n/2）和转置（iota）+增量和V（n/2+1）&转置（delta）+（kappa+iota）&U（n/2）&*转位（kappa+iota 2，0，2，0、0，2、0，0]）elif n=6，然后返回（linalg[矩阵]（4，4，[2，2，0，2，2，2,2，0；` `a： =proc（n），如果n<4，则返回（[1，2，4，6][n+1]），否则返回（添加（添加（U（n）[i，j]，i=1.4），j=1.4））fi:end；序列（a（n），n=0..100）；#Pab Ter（pabrlos2（AT）yahoo.com），2005年11月9日`
	数学	`增量={{0,0,1,1}，{0,0，0，0}，}；` `iota={{0,0,0,1}，{0,0，0,0}，}；` `kappa={{0，0，1，1}，{1，1，0，0}，}；` `V[n_]：=V[n]=其中[n>7&&Mod[n，2]==1，delta。伏[（n+1）/2]。转糖[kappa]+kappa。伏[（n+1）/2]。转置[delta]，n==5，{{2，0，0，0}，{0，0；` `U[n_]：=U[n]=其中[n>7&&Mod[n，2]==1，delta。U[（n+1）/2]。转座[iota+kappa]+δ。伏[（n+1）/2]。转座[iota]+iota。伏[（n+1）/2]。转糖[δ]+（iota+kappa）。U[（n+1）/2]。转座[delta]，n>7&&Mod[n，2]==0，delta。U[n/2+1]。转座[δ]+δ。伏[n/2+1]。转座[delta]+iota。V[n/2]。转糖[iota]+（iota+kappa）。U[n/2]。转座[iota+kappa]，n==4，{{2，0，2，0}，{0，2 0}，{2，0，0，2}}，n==7，{{4，2，0；` `a[n]：=如果[n<4，{1，2，4，6}[[n+1]]，和[U[n][[i，j]]，{i，1，4}，{j，1，4]]；` `表[a[n]，｛n，0，56｝](Jean-François Alcover公司，2013年1月2日，翻译自Pab Ter的Maple程序）`
	交叉参考	`囊性纤维变性。A028445号,A038952级,A082379号,A082380号.` `上下文中的顺序：A260732型 A062425号 A121386号A082379号 A167379号 A213476号` `相邻序列：A007774号 A007775号 A007776号A007778号 A007779号 A007780号`
	关键词	`非n,容易的,美好的`
	作者	`Julien Cassaigne（卡赛恩（AT）快船队。ens.fr）`
	扩展	`更多条款来自Pab Ter（pabrlos2（AT）yahoo.com），2005年11月9日`
	状态	`经核准的`