OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A020985号 Rudin-Shapiro或Golay-Rudin-Shapiro序列(Shapiro多项式的系数)。 53
1, 1, 1, -1, 1, 1, -1, 1, 1, 1, 1, -1, -1, -1, 1, -1, 1, 1, 1, -1, 1, 1, -1, 1, -1, -1, -1, 1, 1, 1, -1, 1, 1, 1, 1, -1, 1, 1, -1, 1, 1, 1, 1, -1, -1, -1, 1, -1, -1, -1, -1, 1, -1, -1, 1, -1, 1, 1, 1, -1, -1, -1, 1, -1, 1, 1, 1, -1, 1, 1, -1, 1, 1, 1, 1, -1, -1, -1, 1, -1, 1 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,1
评论
其他名字还有鲁丁·夏皮罗(Rudin-Shapiro)或戈莱·鲁丁·沙皮罗(Golay-Rudin-Shapiro)无限词。
Shapiro多项式由P_0=Q_0=1定义;对于n>=0,P_{n+1}=P_n+x^(2^n)*Q_n,Q_{n+1}=P-n-x^-N.J.A.斯隆2016年8月12日
与纸模序列相关-请参阅Mendès France and Tenenbaum的文章。
一个(A022155号(n) )=-1;一个(A203463型(n) )=1-莱因哈德·祖姆凯勒2012年1月2日
a(n)=1当且仅当n的二进制表示中的1和1的运行次数具有相同的奇偶校验:A010060型(n)=A268411型(n) ;否则,当A010060型(n) =1-A268411型(n) ,a(n)=-1-弗拉基米尔·舍维列夫2016年2月10日。错误更正和评论编辑人安蒂·卡图恩2017年7月11日
一个统一的原形词,但不是纯形词-N.J.A.斯隆2018年7月14日
以澳大利亚-美国数学家沃尔特·鲁丁(1921-2010)、数学家哈罗德·夏皮罗(1928-2021)和瑞士数学家和物理学家马塞尔·朱尔斯·爱德华·戈雷(1902-1989)命名-阿米拉姆·埃尔达尔2021年6月13日
参考文献
Jean-Paul Allouche和Jeffrey Shallit,《自动序列》,剑桥大学出版社,2003年,第78页和其他许多页。
链接
莱因哈德·祖姆凯勒(Reinhard Zumkeller),n=0..10000时的n,a(n)表
Jean-Paul Allouche,关于自动序列的课堂讲稿2013年10月,克拉科夫。
Jean-Paul Allouche、Julien Cassaigne、Jeffrey Shallit和Luca Q.Zamboni,形态序列的分类,arXiv预印本arXiv:1711.10807[cs.FL],2017年11月29日
Jean-Paul Allouche和M.Mendes France,自动机和自动序列,in:Axel F.和Gratias D.(编辑),《超越准晶》。Houches体育中心,第3卷,施普林格,柏林,海德堡,第293-367页,1995年;DOI程序https://doi.org/10.1007/978-3662-03130-8_11。
Jean-Paul Allouche和M.Mendes France,自动机和自动序列,in:Axel F.和Gratias D.(编辑),《超越准晶》。Houches体育中心,第3卷。施普林格,柏林,海德堡,第293-367页,1995年;内政部https://doi.org/10.1007/978-3-662-03130-8_11。[本地副本]
Jean-Paul Allouche和Jonathan Sondow,被强B乘性系数扭曲的有理级数的和,arXiv:1408.5770[math.NT],2014年;电子。J.Combina.,22#1(2015)P1.59;见第9-10页。
Joerg Arndt,计算事项(Fxtbook)第1.16.5节“Golay-Rudin-Shapiro层序”,第44-45页
Scott Balchin和Dan Rust,符号替换的计算《整数序列杂志》,第20卷(2017年),第17.4.1条。
约翰·布里尔哈特和L.卡利茨,关于Shapiro多项式的注记,程序。阿默尔。数学。Soc.,第25卷(1970年),第114-118页。
约翰·布里尔哈特和帕特里克·莫顿,尤伯·萨门·冯·鲁丁·夏皮罗申·科菲齐恩滕(Summen von Rudin-Shapiroschen Koeffizienten),(德国)伊利诺伊州数学杂志。,第22卷,第1期(1978年),第126-148页。MR0476686(57#16245)。-发件人N.J.A.斯隆2012年6月6日
约翰·布里尔哈特和帕特里克·莫顿,数学研究中的一个案例:Golay-Rudin-Shapiro序列阿默尔。数学。《月刊》,第103卷(1996),第854-869页。
James D.Currie、Narad Rampersad、Kalle Saari和Luca Q.Zamboni,形态次移位中的极值词,arXiv:1301.4972[math.CO],2013年。
James D.Currie、Narad Rampersad、Kalle Saari和Luca Q.Zamboni,形态次移位中的极值词,离散数学。,第322卷(2014年),第53-60页。MR3164037。见第。8
米歇尔·德金(Michel Dekking)、米歇尔·门德斯(Michell Mendes France)和阿尔夫·范德普滕(Alf van der Poorten),折叠《数学智能》,第4卷,第3期(1982年),第130-138页。
米歇尔·德金(Michel Dekking)、米歇尔·门德斯(Michell Mendes France)和阿尔夫·范德普滕(Alf van der Poorten),折叠II。对称性受到干扰《数学智能》,第4卷,第4期(1982年),第173-181页。
阿图拉斯·杜比卡斯,利特伍德多项式和无穷级数的平方高度安·波隆。数学。,第105卷(2012年),第145-163页发件人N.J.A.斯隆2012年12月16日
阿尔伯特斯·霍夫、奥利弗·尼克尔和巴里·西蒙,回文Schroedinger算子的奇异连续谱、Commun。数学。物理。,第174卷,第1期(1995年),第149-159页。
菲利普·拉弗兰斯(Philip Lafrance)、纳拉德·兰佩萨德(Narad Rampersad)和兰迪·叶(Randy Yee),类Rudin-Shapiro序列的一些性质,arXiv:1408.2277[math.CO],2014年。
D.H.Lehmer和Emma Lehmer,如画的指数和。《数学杂志》,第318卷(1980年),第1-19页。
米歇尔·门德斯(Michel Mendès France)和盖拉尔·特南鲍姆(Gérald Tenenbaum),鲁丁·夏皮罗(Rudin-Shapiro)的科鲁布飞机、纸张和套房维度(Dimension des courbes planes,papiers pliés et suites de Rudin-Shapiro)(法语)公牛。社会数学。法国,第109卷,第2期(1981年),第207-215页。MR0623789(82k:10073)。
卢克·谢弗和杰弗里·沙利特,自动序列中的封闭词、回文词、丰富词、特权词、梯形词和平衡词《组合数学电子杂志》,第23卷,第1期(2016年),第1.25页。
哈罗德·夏皮罗,多项式和幂级数的极值问题博士学位。麻省理工学院,1952年。
弗拉基米尔·舍维列夫,Thue-Morse序列的两个类似物,arXiv:1603.04434[math.NT],2016年。
Eric Weistein的《数学世界》,鲁丁·夏皮罗序列.
配方奶粉
a(0)=a(1)=1;此后,a(2n)=a(n),a(2 n+1)=a(n)*(-1)^n。[Brillhart和Carlitz,在定理4的证明中]
a(0)=a(1)=1,a(2n)=a-亚历克斯·拉图什尼亚克2012年5月13日
Brillhart和Morton(1978)列出了许多属性。
a(n)=(-1)^A014081号(n) =(-1)^A020987号(n) =1-2*A020987号(n) ●●●●-M.F.哈斯勒2012年6月6日
总和(n>=1,a(n-1)(8n^2+4n+1)/(2n(2n+1)(4n+1))=1;参见Allouche和Sondow,2015年-Jean-Paul Allouche牛仔裤乔纳森·桑多2015年3月21日
枫木
A020985号:=proc(n)选项记忆;如果n=0,则1 elif n mod 2=0,然后A020985号(n/2)其他(-1)^(n-1)/2)*A020985号(n-1)/2);fi;结束;
数学
a[0]=1;a[1]=1;a[n_?EvenQ]:=a[n]=a[n/2];a[n_?奇Q]:=a[n]=(-1)^((n-1)/2)*a[(n-1;a/@范围[0,80](*Jean-François Alcover公司2011年7月5日*)
a[n_]:=1-2 Mod[Length[FixedPointList[BitAnd[#,#-1]&,BitAnd[n,商[n,2]],2](*简·曼加尔丹2015年7月23日*)
阵列[Rudin Shapiro,81,0](*郑焕敏2016年12月22日*)
黄体脂酮素
(哈斯克尔)
a020985 n=a020985_列表!!n个
a020985_list=1:1:f(尾部a020985_list)(-1),其中
f(x:xs)w=x:x*w:f xs(0-w)
(PARI)A020985号(n) =(-1)^A014081号(n)\\M.F.哈斯勒,2012年6月6日
(Python)
定义a014081(n):返回和([((n>>i)&3==3)范围内的i(len(bin(n)[2:])-1)])
定义a(n):返回(-1)**a014081(n)#因德拉尼尔·戈什,2017年6月3日
(Python)
定义A020985号(n) :如果(n&(n>>1)).bit_count()&1其他1,则返回-1#柴华武2023年2月11日
交叉参考
囊性纤维变性。A022155号,A005943号(因素复杂性),A014081号.
囊性纤维变性。A020987号(0-1版本),A020986号(部分金额),A203531型(运行长度),A033999号.
Allouche等人《分类学》论文中提到的序列,按示例编号列出:1:A003849号, 2:A010060型, 3:A010056号, 4:A020985号A020987号, 5:A191818号, 6:A316340型A273129型, 18:A316341型, 19:A030302号, 20:A063438号, 21:A316342型, 22:A316343型, 23:A003849号减去第一项,24:A316344, 25:A316345型A316824型, 26:A020985美元A020987号,第27页:A316825型, 28:A159689号, 29:A049320型, 30:A003849号, 31:A316826型, 32:A316827型, 33:A316828型, 34:A316344型, 35:A043529号, 36:A316829型, 37:A010060美元.
关键词
签名,美好的,容易的
作者
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月13日15:50。包含372521个序列。(在oeis4上运行。)