%I#65 2019年6月11日03:11:34
%S 2,2,4,6,12,20,40,741482865721124224846089201776835536,
%电话:7093014186028344056680133200226640045316869063372124522,
%电话:3624904472493652144987304289965744
%N长度为N的二进制序列的数量,没有初始重复(或者,没有最终重复)。
%字符串S的初始重复是一个数字k>=1,这样S(i)=S(i+k)表示i=0..k-1。换句话说,前k个符号与后k个符号相同,例如ABCDABCDZQQ具有大小为4的初始重复。
%C等价地,这是长度为n、卷曲数为1的二进制序列的个数。见A216955_N.J.A.Sloane,2012年9月26日
%H Allan Wilks,n、n(n)的表,n=1..200(前71项由n.J.a.Sloane计算)
%H B.Chaffin、J.P.Linderman、N.J.A.Sloane和Allan Wilks,<A href=“http://arxiv.org/abs/1212.6102“>关于整数序列的卷曲数,arXiv:12122.6102[math.CO],2012-2013。
%H B.Chaffin、J.P.Linderman、N.J.A.Sloane和Allan Wilks,<A href=“https://cs.uwaterloo.ca/journals/JIS/VOL16/Sloane/sloane3.html“>关于整数序列的卷曲数</a>,《整数序列杂志》,第16卷(2013年),第13.4.3条。
%H Daniel Gabric,Jeffrey Shallit,<a href=“https://arxiv.org/abs/1906.03689“>边框、回文前缀和方形前缀,arXiv:1906.03689[cs.DM],2019。
%H Guy P.Srinivasan,此序列和A003000的Java程序</a>
%H<a href=“/index/Cu#curling_numbers”>与卷曲数相关的序列的索引项</a>
%F猜想:a_n~C*2^n,其中C是0.27004339525895354325……[Chaffin,Linderman,Sloane,Wilks,2012]
%F a(2n+1)=2*a(2n),a(2n)=2*a(2n-1)-A216958(n)_N.J.A.Sloane,2012年9月28日
%F a(1)=2;a(2n)=2*[a(2n-1)-A216959(n)],a(2n+1)=2*a(2n),n>=1.-_Daniel Forgues_,2015年2月25日
%e a(4)=6:0100、0110、0111、1000、1001和1011。(但不是00**、11**、0101、1010。)
%Y两次A093371。每个三角形A216955、A217209、A218869、A218870的前柱。与A003000和A216957不同,但很容易混淆。-_N.J.A.Sloane,2012年9月26日
%Y与2^n的差异见A121880。
%K nonn公司
%O 1,1
%A Guy P.Srinivasan,2006年9月18日
%N.J.a.Sloane于2012年9月28日和10月25日根据A216958的复发和前30项计算出的E a(31)-a(71)
|