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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A191234号 长度为n的强二进制字的数目。 0
2, 2, 4, 4, 8, 6, 12, 8, 12, 10, 16, 8, 12, 10, 16, 14, 20, 12, 18, 12, 20, 18, 26, 14, 20, 8, 12, 8, 12, 6, 10, 4, 6, 2, 4, 2, 4 (列表图表参考历史文本内部格式)
抵消
1,1
评论
让s(w)表示单词中不以正方形开头的位置数。如果对于w的所有非空前缀u,我们都有s_w(u)>=|u|/2,则称单词为强(参见Harju等人,第2页)。
链接论文的作者表明,对于n>37,a(n)=0,因此所有项都是已知的。由于这个原因,序列被指定了关键字“full”,尽管它实际上不是一个有限序列。
即使w是一个强二进制单词,它的二进制补码也是一样-迈克尔·布拉尼基2022年3月29日
链接
Tero Harju、Tomi Karki和Dirk Nowotka,二进制字中以正方形开头的位置数《组合数学电子杂志》,18(2011),第6页。
埃里克·魏斯坦的数学世界,无方块字
例子
考虑长度为4的二进制字0110。前缀0、01、011和0110具有1、2、2和2个自由平方位置,与长度的比率分别为1、1、2/3和1/2。由于每个比率都大于或等于1/2,因此0110很强大。
黄体脂酮素
(Python)
定义s(u,w):#sigma_w(u),Harju等人,第2页
如果没有,则返回sum(1用于范围(len(u))中的i(w[i:i+j]==w[i+j:i+2*j]用于范围(1,(len(w)-i)//2+1))
定义为强(w):
返回所有(2*s(u,w)>=len(u)对于范围(len(w))内的u(w[:i+1]对于范围内的i))
定义aupton(术语):
此外,strong=[2],[“0”]
对于范围内的n(术语):
strong=[w+b表示w在“01”中的strong表示b,如果是_strong(w+b)]
附加(2个长度(强))
返回alst
打印(aupton(80))#迈克尔·布拉尼基2022年3月29日
交叉参考
关键词
非n,完成,满的
作者
约翰·莱曼2011年5月27日
状态
经核准的

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

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

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