登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A171588号 佩尔词:同态0->001,1->0的不动点。 31

%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日

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年6月21日08:46。包含373543个序列。(在oeis4上运行。)