|
| |
|
| A262249型 |
| 长度为n的二进制字中出现的不同阿贝尔平方的最大可能数量。 |
|
2
|
|
|
|
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, 95, 100, 108, 114, 122
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,4个
|
|
|
评论
|
“阿贝尔平方”是一个形式为w w'的单词，其中w'是w的置换，就像单词“再现”一样。“发生”是指作为一个连续的子单词发生。
|
|
|
链接
|
托马斯·科库马卡（Tomasz Kociumaka）、雅库布·拉多舍夫斯基（Jakub Radoszewski）、沃伊切赫·莱特（Wojciech Rytter）和托马斯·沃伦（Tomasz-Walén），单词中可分辨和非等价非标准方的最大数目，幻灯片，DLT 2014。
托马斯·科库马卡（Tomasz Kociumaka）、雅库布·拉多舍夫斯基（Jakub Radoszewski）、沃伊切赫·莱特（Wojciech Rytter）和托马斯·沃伦（Tomasz-Walén），单词中可分辨和非等价非标准方的最大数目，载于A.M.Shur和M.V.Volkov（编辑）：DLT 2014，LNCS 8633，Springer，第215-226页，2014。
|
|
|
例子
|
对于n=5，最大值由单词00110实现，其中阿贝尔平方为00，11，0110。
|
|
|
黄体脂酮素
|
（Python）
从itertools导入产品，排列
def a（n）：#仅按对称检查以0开头的单词
ar=（“”.join（u）表示范围（1，n//2+1）中的r，表示产品中的u（“01”，repeat=r））
abel_squares=集合（w+“”.join（wp）for w in ar for wp in permutations（w））
words=（“0”+“”.产品中w的join（w）（“10”，repeat=n-1））
return max（单词中w的和（s in w for s in abel_squares）for w）
打印（[a（n）代表范围（1，14）中的n]）#迈克尔·布拉尼基2020年12月20日
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,坚硬的,更多
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
