|
|
A216730型 |
| {2,3}*中的“腐烂”字符串列表(在卷曲数字意义上)。 |
|
10
|
|
|
22, 333, 32323, 323232, 2323232, 3232323, 22322232, 23222322, 23223223, 33233233, 223222322, 223222323, 232223222, 332332332, 2232223222, 2232223223, 2232223232, 2322232223, 2322322322, 2332332332, 3322332233, 3323323323, 22322232223, 22322232232, 22322232322, 22322322232, 22322322322, 22323222322, 23222322232, 23223223223
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
评论
|
一串数S=S(1),…,的“卷曲数”k=k(S)。。。,s(m)定义如下。将字符串X和Y的S写成XY^k(其中Y的长度为正),k最大化,即k=S末尾重复块的最大数量。
S的“尾部长度”t(S)定义如下:从S开始,重复附加卷曲数(在每个步骤中重新计算),直到达到1;t(S)是在达到1之前附加到S的项数。
如果从未达到1,则设置t(S)=oo(卷曲数猜想表明这永远不会发生)。
如果t(2S)或t(3S)(或两者)严格小于t(S),则{2,3}*中的序列S称为“root”。
例如:S=32323的卷曲数k=2,所以我们得到323232;现在k=3,我们得到3232323;现在k=3,所以我们得到32323233;现在k=2,得到3232323332;现在k=1,我们停下来。在达到1之前,我们添加了4个项,因此t(S)=4。
另一方面,2S=232323仅延伸至232323321…,因此t(2S)=2表示S腐烂。
|
|
链接
|
B.Chaffin、J.P.Linderman、N.J.A.Sloane和Allan Wilks,关于整数序列的卷曲数,arXiv:12122.61022012年12月25日。
B.Chaffin、J.P.Linderman、N.J.A.Sloane和Allan Wilks,关于整数序列的卷曲数《整数序列杂志》,第16卷(2013年),第13.4.3条。
|
|
交叉参考
|
|
|
关键词
|
非n,基础
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|