Rudin-Shapiro généralisées套房
《波尔多葡萄酒命名杂志》,《Tome 5》(1993)第2期,第283-302页。

longueur工厂的复合体套房infinie est définie comme La function qui compte le nombre de factors de longueurk个dans cette套房。Rudin Shapiro généralisées套房的复杂性(包括某些事实的发生和两国的发展)是仿射关系的最终结果。

无限序列的复杂性定义为计算长度因子数的函数k个按照这个顺序。我们考虑广义Rudin-Shapiro序列,该序列在非负整数的二进制展开中计算某类块的出现次数,并证明其复杂性函数是一个最终仿射函数。

主题类别:鲁丁·夏皮罗序列,复杂性
@第{JTNB_1993__5_2_283_0条,author={J.-P.Allouche和J.O.Shallit},title={Complexit\'e des suites de{Rudin-Shapiro}g\'en\'eralis\'ees},journal={journal de th\'eorie des nombres de Bordeaux},页数={283--302},publisher={波尔多大学I},体积={5},数字={2},年份={1993},zbl={0817.11014},mrnumber={1265906},语言={fr},url={https://jtnb.centre-mersenne.org/item/jtnb_1993__5_2_283_0/}}
TY-JOUR公司澳大利亚-J.-P.Allouche澳大利亚-J.O.沙利特TI-Rudin-Shapiro généralisées套房JO-波尔多葡萄酒命名杂志1993年上半年SP-283型EP-302VL-5级IS-2PB-波尔多大学IUR-(欧元)https://jtnb.centre-mersenne.org/item/jtnb_1993__5_2_283_0/LA-前部ID-JTNB_1993__5_2_283_0急诊室-
%0期刊文章%J.-P.Allouche律师事务所%A J.O.沙利特%Rudin-Shapiro généralisées套房%波尔多葡萄酒标准期刊%1993年4月%电话283-302%第5版%2号机组%波尔多大学I%U型https://jtnb.centre-mersenne.org/item/jtnb_1993__5_2_283_0/%G前%传真:JTNB_1993__5_2_283_0
J.-P.Allouche;J.O.Shallit(沙利特)。Rudin-Shapiro généralisées套房。《波尔多葡萄酒命名杂志》,《Tome 5》(1993)第2期,第283-302页。https://jtnb.centre-mersenne.org/item/jtnb_1993__5_2_283_0/

[1]J.-P.阿洛切et(等)P.利亚德,广义Rudin-Shapiro序列,《阿里斯学报》。 60(1991), 1-27.|先生|Zbl公司

[2]P.阿诺克斯et(等)G.劳西,复合体2n+1套房的再现,牛市。Soc.数学。法国 119(1991), 199-215.|Numdam编号|先生|Zbl公司

[3]S.Brlek公司,Thue-Morse单词中因子的枚举,离散应用程序。数学。 24(1989), 83-96.|先生|Zbl公司

[4]S.Brlek公司、通信隐私。

[5]G.克里斯托尔,T.卡迈,M.Mendès法国et(等)G.劳西,Suites algébriques、automates et替代,牛市。社会数学。法国 108(1980), 401-419.|Numdam编号|先生|Zbl公司

[6]A.科巴姆,统一标签序列,数学。系统论 6(1972), 164-192.|先生|Zbl公司

[7]E.M.科文et(等)G.A.Hedlund先生,具有最小块增长的序列,数学。系统论 7(1973), 138-153.|先生|Zbl公司

[8]A.德卢卡et(等)S.Varricchio公司,Thue-Morse序列的一些组合性质和半群中的一个问题,理论。计算。科学。 63(1989), 333-348.|先生|Zbl公司

[9]莫尔斯先生et(等)G.A.Hedlund先生,符号动力学,II,Sturmian轨迹,阿默尔。数学杂志。Soc公司。 62(1940), 1-42.|联合部队司令部|先生|Zbl公司

[10]J.莫林,复合套件替代物的贡献普罗旺斯大学塞塞分校,1990年。

[11]W.鲁丁,关于傅里叶系数的几个定理,程序。阿默尔。数学。Soc公司。 10(1959),第855-859页。|先生|Zbl公司

[12]H.S.夏皮罗,多项式和幂级数的极值问题,硕士论文,麻省理工学院,1951年。

[13]T.塔普索巴,自动化套件复杂性,特洛伊西梅循环马赛第二大学,1987年。