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

 


二进制展开具有以下属性的整数:在展开中存在严格按字典顺序晚于前k位的位的length-k子串。
1

%I#44 2023年11月12日22:00:28

%序号11,19,22,23,35,37,38,39,43,44,45,46,47,55,67,69,70,71,74,75,76,77,78,

%电话:79,83,86,87,88,89,90,91,92,93,94,95103110111131134135137,

%电话:138139140141142143147148149150151152153154155156

%N个整数,其二进制展开具有这样的属性,即在展开中存在一个严格按字典顺序晚于前k位的位的长度-k子串。

%这些数字的二进制扩展对应于两个字母表上林登单词的无效前缀。如果字母表是{x,y},其中x<y,则对a(n)进行二进制展开,并将1映射到x,将0映射到y,结果得到的字符串不是任何Lyndon单词的前缀。此外,此序列枚举了所有以x开头的字符串,这些字符串不是此字母表中Lyndon单词的前缀。

%C A328870是该序列的子序列。

%C对于k>=4,该序列中的k位项的数量为1,3,10,24,581302876131302272056551166523969,。。。

%H Michael S.Branicky,n的表,a(n)表示n=1..10000</a>

%H维基百科,<a href=“https://en.wikipedia.org/wiki/Lyndon_word“>林登语。

%e(3)=22的二进制展开式是10110,它有一个长度为2的子串(“11”),严格来说,它的字典顺序晚于前2位(“10”)。这也意味着xyxxy不是字母{x,y}上任何Lyndon单词的前缀。

%o(Python)

%o定义正常(n):

%o w=箱(n)[2:]

%o对于范围(2,len(w))中的k,返回任意(任意(w[:k]<w[i:i+k]对于范围(1,len,w)-k+1))

%o打印([k代表范围(157)内的k,如果可以(k)])#_Michael S.Branicky_,2023年11月9日

%Y参考A328870。

%K nonn,基础

%O 1,1号机组

%2023年11月5日,阿佩特·凯吉

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

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

上次修改时间:美国东部夏令时2024年9月21日19:38。包含376089个序列。(在oeis4上运行。)