OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A262249型 长度为n的二进制字中出现的不同阿贝尔平方的最大可能数量。 2

%I#26 2024年1月27日18:35:30

%S 0,1,1,2,3,4,5,7,9,11,13,15,17,21,23,26,30,34,38,43,47,52,57,62,65,71,

%电话76,83,89,95100108114122

%N长度为N的二进制字中出现的不同阿贝尔平方的最大可能数量。

%C“阿贝尔正方形”是一个形式为ww'的单词,其中w'是w的置换,就像单词“represit”一样。“发生”是指作为一个连续的子单词发生。

%H Tomasz Kociumaka、Jakub Radoszewski、Wojciech Rytter和Tomasz Walén,<a href=“http://dlt2014.sciencesconf.org/conference/dlt2014/pages/Session_6_Walen.pdf“>单词中不同和非等效非标准正方形的最大数量,幻灯片,DLT 2014。

%H Tomasz Kociumaka、Jakub Radoszewski、Wojciech Rytter和Tomasz Walén,<a href=“http://mimuw.edu.pl/~kociumaka/files/dlt2014.pdf“>单词中不同和非等价非标准方形的最大数量</a>,载于a.M.Shur和M.V.Volkov(编辑):DLT 2014,LNCS 8633,Springer,第215-226页,2014。

%H杰米·辛普森,<a href=“https://arxiv.org/abs/1802.04481“>关于阿贝尔平方的已解决和未解决问题</a>,arXiv:1802.04481[math.CO],2018。

%e对于n=5,最大值由单词00110实现,该单词具有阿贝尔平方00、11、0110。

%o(Python)

%o从itertools导入产品、排列

%o def a(n):#仅按对称检查以0开头的单词

%o ar=(“”.join(u)表示范围(1,n//2+1)中的r,表示产品中的u(“01”,repeat=r))

%o abel_squares=集合(w+“”.join(wp)for w in ar for wp in permutations(w))

%o words=(“0”+“”.产品中w的join(w)(“10”,repeat=n-1))

%o返回单词w的max(s在w中的总和,s在abel_squares中的总和)

%o打印([a(n)表示范围(1,14)]内的n)#_Michael S.Branicky_,2020年12月20日

%K nonn,难,更多

%O 1,4型

%A _Jeffrey Shallit,2015年9月16日

%E a(17)-a(34),来自Lors Blomberg,2016年2月4日

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

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

上次修改时间:2024年6月9日16:35 EDT。包含373248个序列。(在oeis4上运行。)