%I#30 2021年4月18日10:08:28
%S 1,3,9,24,6618048613143558960625956701341894625118661382880,
%电话37358881009276227266340736616101990014905376150661452399978,
%U 3923748270电话
%N长度为N的三元立方字的数目。
%H A.M.Shur,<A href=“http://dx.doi.org/10.1016/j.cosrev.2012.09.001“>无幂语言的增长特性,《计算机科学评论》,第6卷(2012),187-208。
%H A.M.Shur,<A href=“http://arxiv.org/abs/1009.4415“>无功耗语言增长率的数值</a>,arXiv:1009.4415[cs.FL],2010。
%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/CubefreeWord.html“>立方字</a>
%F设L=lima(n)^(1/n);则L存在,因为a(n)是次乘法的。2.7015614<L<2.7015616(Shur 2012);边界之间的间隙可以小于任何给定的常数_Arseny Shur,2015年4月27日
%e共有81个长度为4的三元单词。其中五个包含立方体000:0000100021000;111和222的情况相同。因此,a(4)=81-3*5=66.-_Arseny Shur,2015年4月27日
%o(Python)
%o来自itertools导入产品
%o定义cf:
%o对于范围(1,len(s)//3+1)中的l:
%o对于范围内的i(长度-3*l+1):
%o如果s[i:i+l]*2==s[i+l:i+3*l]:返回False
%o返回True
%o定义a(n):
%o如果n==0:返回1
%o返回产品中w的3*sum(cf(“0”+“”.join(w))(“012”,repeat=n-1))
%o打印([a(n)代表范围(14)中的n)]#_Michael S.Branicky_,2021年4月16日
%Y参考A028445。
%K非n
%0、2
%埃里克·W·韦斯坦_
%E更多术语摘自_Sascha Kurz,2002年3月22日
%E a(19)-a(22),来自_Michael S.Branicky_,2021年4月16日
|