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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A122536号 长度为n且没有初始重复(或,没有最终重复)的二进制序列数。 24

%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)

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

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

上次修改时间:2024年4月19日23:40 EDT。包含371798个序列。(在oeis4上运行。)