A275061-OEIS公司

A275061型

长度为n的避免4个反幂的二进制字符串数。

1, 2, 4, 8, 16, 32, 64, 128, 232, 432, 808, 1512, 1644, 2258, 3228, 5034, 3648, 4170, 5166, 6780, 4484, 5136, 5874, 7484, 6520, 8438, 10858, 13134, 11396, 13366, 17008, 20690, 20142, 22822, 27448, 33384, 34314, 37118, 41442, 47272, 50132, 54950, 60632, 67572, 71028, 78086, 85828, 92608, 95542, 102182, 112008

(列表;图表;参考;听;历史;文本;内部格式)

抵消

0,2

4反幂是4个连续的方块，其中没有两个是相同的，如（11）（10）（01）（00）。通过“避免”，我们的意思是二进制字符串中没有连续的块，这是一个4反幂。

链接

n，a（n）的表，n=0..50。

G.Fici、A.Restivo、M.Silva和L.Q.Zamboni，无限话语中的反强权，arxiv预印本，1606.02868v1[cs.DM]，2016年6月9日。

Lukas Fleischer、Samin Riasat、Jeffrey Shallit、，二元词反幂的新界限，arXiv:1912.08147[cs.FL]，2019年。

交叉参考

上下文中的序列：A297526型 A229617号 A306316型*A230177型 A216264型 A381720型

相邻序列：A275058型 A275059型 A275060型*A275062型 A275063型 A275064型

关键词

非n

作者

杰弗里·沙利特2016年7月15日

状态

经核准的