%I#36 2022年9月8日08:45:50
%S 0,0,1,0,0,1,0,00,01,0,1,0,0,0,0,0,1,0,0,
%温度0,0,1,0,0,1,0,00,01,0,1,1,0,0,0,1,0,1,0,0,
%U 0,0,1,0,0,0,0,1,0,0,0,0
%佩尔词:同态0->001,1->0的不动点。
%C From _Peter Bala,2013年11月22日:(开始)
%这是一个斯图尔曼单词:等于极限词S(无穷大),其中S(0)=0,S(1)=001,对于n>=1,S(n+1)=S(n)S(n,S(n-1)。请参阅以下示例。
%C此序列对应于A080764中定义的斯图尔语单词S_k(无穷大)的情况k=2。k=1的情况见A159684。(结束)
%C斜率为1-1/sqrt(2)的特征词。由于斜率为1-theta的特征词是斜率为theta的特征词的镜像,因此对于所有n,a(n)=1-A080764(n)。-Michel Dekking_,2017年1月31日
%C 0的位置包括A001951(sqrt(2)的Beatty序列);1的位置包括A001952(2+sqrt(2)的Beatty序列)_克拉克·金伯利(Clark Kimberling),2017年5月11日
%C这也是映射00->0010、01->001、10->010的不动点,从00开始[Dekking和Keane,2022]。见A289001_N.J.A.Sloane,2022年3月9日
%D J.-P.Allouche和J.Shallit,《自动序列》,剑桥大学出版社,2003年,第284页。
%H Vincenzo Librandi,n的表,n=1..5000的a(n)</a>
%H Scott Balchin和Dan Rust,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL20/Rust/rust3.html“>符号替换的计算</a>,《整数序列杂志》,第20卷(2017年),第17.4.1条。
%H Jean Berstel和Juhani Karhumäki,<a href=“http://www-igm.univ-mlv.fr/~berstel/Articles/2003TutrialCoWdec03.pdf“>单词组合学教程。Bull.Eur.Assoc.Theor.Comput.Sci.EATCS,79:178-2282003。
%H Michel Dekking,<a href=“http://arxiv.org/abs/1705.08607“>替换不变量Sturmian单词和二叉树</a>,arXiv:1705.08607[math.CO],2017。
%H Michel Dekking,<a href=“http://math.colgate.edu/~integers/sjs7/sjs7.Abstract.html“>替换不变量Sturmian单词和二叉树</a>,integers,组合数论电子杂志18A(2018),#A17。
%H Michel Dekking和Mike Keane,<a href=“https://arxiv.org/abs/2202.13548“>两块替换和形态词</a>,arXiv:22022.13548[math.CO],2022。
%H M.Lothaire,<a href=“http://www-igm.univ-mlv.fr/~berstel/Lothaire/“>单词组合学</a>。
%H维基百科,<a href=“http://en.wikipedia.org/wiki/Sturmian_word“>斯图尔语单词</a>
%F a(n)=楼层(n+1)/(2+sqrt(2))-楼层(n/(2+sqrt_Peter Bala,2013年11月22日
%F a(n)=楼层(n+1)(1-1/sqrt(2))-楼层(n(1-1/sqrt_Michel Dekking,2017年1月31日
%e From _Peter Bala,2013年11月22日:(开始)
%e单词S(n)的顺序开始
%e S(0)=0
%e S(1)=001
%e S(2)=001 001 0
%e S(3)=0010010 0010010 001
%e S(4)=00100100010010001 00100100010010001 0010010。
%e单词的长度为[1,3,7,17,41,…]=A001333(除首字母外)。(结束)
%p位数:=50:u:=evalf(2+sqrt(2)):A171588:=n->楼层((n+1)/u)-楼层(n/u):seq(A171588(n),n=1..80);#_Peter Bala,2013年11月22日
%t表[楼层[(n+1)(1-1/Sqrt[2])-楼层[n(1-1/Sqrt[2])],{n,100}](*_Vincenzo Librandi_,2017年1月31日*)
%t巢[#/.{0->{0,0,1},1->{0}}]&,{0},6](*_百灵鸟金伯利,2017年5月11日*)
%o(岩浆)[地面((n+1)*(1-1/Sqrt(2)))-地面(n*(1-1/Sqrt(3))):n in[1..100]];//_Vincenzo Librandi_,2017年1月31日
%Y参见A000129、A001333、A001951、A0011952、A003849、A080764、A159684、A289001。
%K nonn,简单
%O 1,1号机组
%Alexis Monnerot-Dumaine(Alexis.monnerotdumaine(AT)gmail.com),2009年12月12日
|