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

 


无平方(或Thue-Morse)三元序列:在1->123、2->13、3->2下闭合。从1开始。
(原名M0406)
25

%I M0406#66 2023年3月4日01:59:15

%S 1,2,3,1,3,2,1,2,3,2,3,1,1,2,3,3,3,1,2,1,3,1,1,3,12,3,2,

%温度1,3,1,2,3,2,1,2,3,1,3,2,1,3,1,2,3,1,1,3,12,3,3,13,3,3',

%U 1,2,3,2,1,2,3,1,3,2,3,1,1,2,3,3,3,1,2,2,3,1,3,1,2,3,1,12,3

%N A方折射(或Thue-Morse)三元序列:在1->123,2->13,3->2下闭合。从1开始。

%当且仅当n-1在A079523中时,C a(n)=2_Benoit Cloitre_,2003年3月10日

%C序列1、a(1)、a(一)、a_菲利普·德雷厄姆(Philippe Deléham),2004年3月4日

%C构造序列:从1开始,连接4-1=3:1,3,然后更改最后一项(2->1,3->2),得到1,2。将1,2与4-1=3,4-2=2:1,2,3,2连接起来,并更改最后一项:1,2、3,1。将1、2、3、1与4-1=3、4-2=2、4-3=1、4-1=3:1、2、3,1、3、2、1、3连接起来,并更改最后一项:1、2,3、1、3,2、1,2等。-Philippe Deléham,2004年3月4日

%C构造序列:从Thue-Morse序列A010060=0,1,1,0,0,1…开始。。。然后更改0->1,2,3,_和1->3,2,1,_得到:1,2,3,_,3,2,1,_,3,2,1,_,1,2,3,_,3,2,1,_。。。并用序列本身的连续项填充连续的孔_菲利普·德雷厄姆(Philippe Deléham),2004年3月4日

%C构造序列:将数字2插入序列1、3、1、3,1、3_Philippe Deléham_,2004年3月4日

%C推测。序列由A076826中每对连续2之间的1的数字构成Vladimir Shevelev,2009年5月31日

%D Michel Rigo,《形式语言、自动机和数字系统》,第2卷。,威利,2014年。提及此序列-请参阅第2卷中的“序列列表”。

%D J.Roberts,《整数的诱惑》,数学。美国协会,1992年,第18页。

%D N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

%D A.Thue,U.ber unendliche Zeichenreihen,挪威维吉尼亚州。塞尔斯克。克里斯蒂安尼亚理工学院,第7期(1906年),1-22页。

%H Roger L.Bagula,将序列描述为三角形的连续行</a>

%H James D.Currie,<a href=“https://doi.org/10.1007/BF01300125“>非重复性词汇:年龄和本质</a>,《组合数学》16.1(1996):19-40。见第20页。

%H James D.Currie,<a href=“http://dx.doi.org/10.1016/j.tcs.2007.09.015“>三元无平方词中的回文位置</a>,《理论计算机科学》,396(2008)254-257。

%H F.Michel Dekking,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL19/Dekking/dekk4.html“>形态、符号序列及其标准形式,整数序列杂志,第19卷(2016年),第16.1.1条。

%H V.Keranen,<a href=“http://dx.doi.org/10.1016/j.tcs.2009.05.027“>New Abelian Square-Free DT0L Languages over 4 Letters</a>,《理论计算机科学》,第410卷,第38-40期,2009年9月6日,第3893-3900页。

%H S.Kitaev和T.Mansour,<a href=“http://arxiv.org/abs/math/0210170“>计算由同态生成的单词中广义模式的出现次数,arXiv:math/021070[math.CO],2002。

%H Andrzej Tomski和Maciej Zakarczemny,<a href=“https://doi.org/10.4467/2353737XCT.18.106.8801“>关于Browkin和Cao的抵消算法的注释,2018年7月的技术转换。

%F a(n)模2=A035263(n)。a(A036554(n))=2。a(A003159(n))=1,如果n为奇数。a(A003159(n))=3,如果n为偶数。a(n)=A033485(n)mod 4。a(n)=4-A036585(n-1)_菲利普·德雷厄姆(Philippe Deléham),2004年3月4日

%F a(n)=2-A029883(n)=3-A036577(n).-_Philippe Deléham_,2004年3月20日

%F对于n>=1,我们有:1)a(A108269(n))=A010684(n-1);2) a(A079523(n))=A010684(n-1);3) a(A081706(2n))=A010684(n)_Vladimir Shevelev,2009年6月22日

%这里是这个序列构造的前5个阶段,以及取自Keranen文章的Mma代码。他的字母表是a、b、c,而不是1、2、3。

%e产品={“a”->“abc”,“b”->“ac”,“c”->“b”,“”->“”};

%e嵌套列表[g,“a”,5]//表格

%电子商务

%e作业成本法

%e abc交流b

%e abc ac b abc b ac

%e abc acb abc b ac abc ac b ac

%e abc acb abc b ac abc ac b ac abc b abc a c b abc

%t巢[扁平[#/.{1->{1,2,3},2->{1、3}、3->{2}}]&,{1},7](*_Robert G.Wilson v_,2005年5月7日*)

%o(PARI){a(n)=如果(n<1||赋值(n,2)%2,2,2+(-1)^子集(Pol(binary(n)),x,1))};

%o(Python)

%o定义A007413(n):返回2-(n.bit_count()&1)+((n-1).bit_coount()&1)#_Chai Wah Wu_,2023年3月3日

%Y参考A001285、A010060。

%Y A000069的第一个差异。

%Y等于A036580(n-1)+1。

%Y参考A115384、A159481、A079523、A000120。

%K nonn,简单

%O 1,2号机组

%A _N.J.A.斯隆_

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

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

上次修改时间:2024年9月22日23:47 EDT。包含376140个序列。(在oeis4上运行。)