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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a216957-编号:a216957
显示1-1个结果(共1个)。 第页1
    排序:相关性|参考文献||被改进的|创建     格式:长的|短的|数据
A122536号 长度为n且没有初始重复(或,没有最终重复)的二进制序列数。 +10
24
2, 2, 4, 6, 12, 20, 40, 74, 148, 286, 572, 1124, 2248, 4460, 8920, 17768, 35536, 70930, 141860, 283440, 566880, 1133200, 2266400, 4531686, 9063372, 18124522, 36249044, 72493652, 144987304, 289965744 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
字符串S的初始重复是一个数字k>=1,这样S(i)=S(i+k)表示i=0..k-1。换句话说,前k个符号与后k个符号相同,例如ABCDABCDZQQ具有大小为4的初始重复。
等价地,这是长度为n、卷曲数为1的二进制序列的数量。请参见A216955型. -N.J.A.斯隆2012年9月26日
链接
艾伦·威尔克斯,n=1..200时的n,a(n)表(前71项计算公式为N.J.A.斯隆.)
B.Chaffin、J.P.Linderman、N.J.A.Sloane和Allan Wilks,关于整数序列的卷曲数,arXiv:12122.6102[math.CO],2012-2013年。
B.Chaffin、J.P.Linderman、N.J.A.Sloane和Allan Wilks,关于整数序列的卷曲数《整数序列杂志》,第16卷(2013年),第13.4.3条。
丹尼尔·加布里奇、杰弗里·沙利特、,边框、回文前缀和方形前缀,arXiv:1906.03689[cs.DM],2019年。
配方奶粉
猜想:a_n~C*2^n,其中C是0.27004339525895354325……[Chaffin,Linderman,Sloane,Wilks,2012]
a(2n+1)=2*a(2n),a(2n)=2*a(2n-1)-A216958号(n) ●●●●-N.J.A.斯隆2012年9月28日
a(1)=2;a(2n)=2*[a(2n-1)-A216959号(n) ],a(2n+1)=2*a(2n),n>=1-丹尼尔·弗格斯2015年2月25日
例子
a(4)=6:0100、0110、0111、1000、1001和1011。(但不是00**、11**、0101、1010。)
交叉参考
两次A093371号.每个三角形的前栏A216955型2009年2月17日A218869型A218870型不同于,但容易混淆,A003000型A216957号. -N.J.A.斯隆2012年9月26日
请参见A121880号与2^n的差异。
关键词
非n
作者
盖伊·斯里尼瓦桑2006年9月18日
扩展
a(31)-a(71)根据递推和A216958号通过N.J.A.斯隆2012年9月28日,2012年10月25日
状态
经核准的
第页1

搜索在0.010秒内完成

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

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

上次修改时间:美国东部夏令时2024年5月7日12:11。包含372303个序列。(在oeis4上运行。)