{"entities":{"Q2408601":{"pageid":2419344,"ns":120,"title":"Item:Q2408601","lastrevid":78644162,"modified":"2026-05-06T12:05:52Z","type":"item","id":"Q2408601","labels":{"en":{"language":"en","value":"On the abelian complexity of the Rudin-Shapiro sequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6790503"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408601$FF26E54D-DD10-400D-B3FF-578330DED6C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e2fb7f2440824db711d639d1edfe35f853721c7","datavalue":{"value":{"text":"On the abelian complexity of the Rudin-Shapiro sequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2408601$9797D208-A47D-436D-862B-582E47FF6D94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47c21ef262f35107e7b5c977a16257c476a9a2a7","datavalue":{"value":"1376.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408601$F438F380-3E15-43DA-A38F-87A3B2D722DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2a8f1cf42ff9556f3336c7f0ea5299dcf1ca10f","datavalue":{"value":{"entity-type":"item","numeric-id":906400,"id":"Q906400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408601$A58200F8-BB11-49A2-A346-AC8AB90ACC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd3b8ab63afdf1d392a2e95420a2cebf2e3d7c27","datavalue":{"value":{"entity-type":"item","numeric-id":906401,"id":"Q906401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408601$1101284B-1CD5-41D4-B44F-D43153BD2299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f6bfceca3e6fc8802f0b9a2fbf5c518b8f79139","datavalue":{"value":{"entity-type":"item","numeric-id":681057,"id":"Q681057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408601$06A7DD75-2B17-4AE2-B58F-12FA6CF4FDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc3b14647bb73f81f11afff653e99d098f383c4e","datavalue":{"value":{"entity-type":"item","numeric-id":353569,"id":"Q353569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408601$68B31D9C-56E4-4787-8487-4EE5D41A2C82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c5ad7b9baf8e531c6b1ad954eb5f2899cc8fe5e5","datavalue":{"value":{"entity-type":"item","numeric-id":85344,"id":"Q85344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408601$4CDC2F12-5582-4CC3-845B-B4F6678D4742","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0381aec861f5a199f46f1776607b0e02f2cdf4","datavalue":{"value":{"time":"+2017-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2408601$CD2DAED1-3954-43EA-A1F2-F5B6D58B6598","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df6d9a19e68b9e60452c50fa80b15170c07fe39c","datavalue":{"value":"https://arxiv.org/abs/1606.06935","type":"string"},"datatype":"url"},"type":"statement","id":"Q2408601$28B2619A-FA2E-48DA-A044-020D2DB0808A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e0723da8e10c1fc999f11a0be3e3737074dd3f8d","datavalue":{"value":"The abelian complexity \\(\\mathcal{\\rho}_{\\mathbf{w}}(n)\\) of an infinite word \\(\\mathbf w\\) counts the number of factors of length \\(n\\) which are pairwise abelian inequivalent. Two words are abelian equivalent if each alphabet symbol occurs in both of them the same number of times (they yield the same Parikh vector). The paper investigates the abelian complexity of the Rudin-Shapiro sequence \\(\\mathbf{r}=r(0)r(1)\\cdots\\in\\{-1,1\\}^{N}\\) given by the recurrence relations \\(r(0)=1\\), \\(r(2n)=r(n)\\), \\(r(2n+1)=(-1)^{n}r(n)\\), \\((n\\geq0)\\), and of the related sequence \\(\\mathbf{r}^{\\prime}=r^{\\prime}(0)r^{\\prime}(1)\\cdots \\in\\{-1,1\\}^{N}\\) where \\(r^{\\prime}(n)=(-1)^{n}r(n)\\). The authors show that \\(\\rho_{\\mathbf{r}}=\\rho_{\\mathbf{r}^{\\prime}}\\), thus it makes sense to denote this function by a common symbol \\(\\rho\\). They prove that \\(\\rho\\) is \\(2\\)-regular, i.e., the \\(\\mathbb{Z}\\)-module generated by the kernel of \\(\\mathbf{r}\\) -- the set of subsequences \\(K_{2}(\\mathbf{r}):=\\{(r(2^{e} n+c))_{n\\geq0}\\mid e\\geq0,0\\leq c<2^{e}\\}\\) -- is finitely generated. Then they study the limit function \\(\\lambda(x):=\\lim_{k\\rightarrow\\infty}\\rho (4^{k}x)/\\sqrt{4^{k}x}\\), where \\(\\rho(x):=\\rho(\\left\\lfloor x\\right\\rfloor )\\) for every \\(x>0\\). They show that the box dimension of the graph of \\(\\lambda\\left( x\\right) \\) on every subinterval of \\(\\left( 0,\\infty\\right) \\) is \\(3/2\\). The box dimension of a non-empty bounded set \\(F\\) in \\(\\mathbb{R} ^{2}\\) is the common value \\(\\lim\\inf_{\\delta\\rightarrow\\infty}\\left( N_{\\delta }\\left( F\\right) /-\\log\\delta\\right) =\\lim\\sup_{\\delta\\rightarrow\\infty }\\left( N_{\\delta}\\left( F\\right) /-\\log\\delta\\right) \\) (if the equality takes place), where \\(N_{\\delta}\\) is the number of squares in the \\(\\left( \\delta\\times\\delta\\right) \\)-square grid containing some point of \\(F\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408601$13E904B6-D316-401D-BC39-42AB14F0252D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1709c704ca283e54ed81f03ca60bb288bae9e53d","datavalue":{"value":{"entity-type":"item","numeric-id":355508,"id":"Q355508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408601$0DF873CF-E0D7-488E-A77C-6876437F4513","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408601$4F95598B-B7A9-40EE-90A9-98AE95D69CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d3e055a17ce7fb6036131cf10d782136e2d9314","datavalue":{"value":"11B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408601$E07512F3-9B01-4CDC-B9BC-3558C780C0DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77b4120fe8e0b699533a6134e86ae24a2dad2b2d","datavalue":{"value":"6790503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408601$6EE77796-D4AB-400E-AF5C-0BAE82F479AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20443a05cae8d7d1753b5b4c6e2fc066e73374b1","datavalue":{"value":"Rudin-Shapiro sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408601$3515F716-C260-41BC-A3C6-1BFF0C2B6648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a05036b725dffb4a500bc5679b060dc5b89aac13","datavalue":{"value":"abelian complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408601$8E59E2B0-10F7-44F2-9A29-C973ED8FFC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4ea488c898e3fe431a2bba2e10794e717daffd6","datavalue":{"value":"\\(k\\)-regular sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408601$C141BA9E-C5DE-417D-8AF7-E3D26AB9B7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8be4f3423059009e8324bd94d368a40b3cb8f1d1","datavalue":{"value":"automatic sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408601$00E84A19-278C-4F7A-A53E-6D1F7A854C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbf591c43dccd62365491695e6c955168997f0e","datavalue":{"value":"box dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408601$CB39CA58-C300-49B4-A8C3-A9A616353A1C","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408601$01B4C521-FF65-424F-AAF2-2444CC00CCF7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d87cf276c7f2128f8319f5bf307a88e19b6670b","datavalue":{"value":"W2463560111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408601$5608FD87-F725-4696-9462-E27F77DA82B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f4e2f7d76a5fde4a464c92ee4d6699957c03ba2","datavalue":{"value":{"entity-type":"item","numeric-id":1193879,"id":"Q1193879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408601$064C45A1-1943-484D-A6C5-382D7F111FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"950f3bf0951443eb1e5bcbf62abe86752f7308ef","datavalue":{"value":{"entity-type":"item","numeric-id":4431260,"id":"Q4431260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408601$37F6D165-F0D0-4474-A492-19BD86F53FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee79573a99a099c21ee2f00a7e0fb7ca305a86bc","datavalue":{"value":{"entity-type":"item","numeric-id":653315,"id":"Q653315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408601$80F650F8-7374-4477-887B-3F28AC79DE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67a984fedcce4726d64f3229d235b754787d40c3","datavalue":{"value":{"entity-type":"item","numeric-id":1156830,"id":"Q1156830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408601$662903DE-0FE6-4252-B097-68000C9CBD8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76b6a6b87c2aee45cc46e3e77632d0b87de21c28","datavalue":{"value":{"entity-type":"item","numeric-id":5671382,"id":"Q5671382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408601$A0747C80-D919-4CDE-A9B7-074354ACCB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a780ebaac3bbac8d86c374124b39c011c75c897","datavalue":{"value":{"entity-type":"item","numeric-id":544139,"id":"Q544139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408601$954875FC-24C1-43F7-9691-F79E28AD9EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eaeacbc337ebb56e33a570325971f21dcf93627","datavalue":{"value":{"entity-type":"item","numeric-id":1942045,"id":"Q1942045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408601$21B650EF-E52C-485E-80CF-D4CE67588D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccbef69100423c09789d2e6c53fc482ddabb12ed","datavalue":{"value":{"entity-type":"item","numeric-id":984024,"id":"Q984024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408601$E0620772-A42D-4823-9FE0-C990B8E25E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"104e36857254fbe11d358a28c425c95f11cb56c0","datavalue":{"value":{"entity-type":"item","numeric-id":3074533,"id":"Q3074533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408601$263BD000-45AE-4583-80E7-4BCCC413BC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44bd3526ae1830a8f82d207d9f921dfeec5b37c6","datavalue":{"value":{"entity-type":"item","numeric-id":1650174,"id":"Q1650174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408601$75555B31-DCF3-42FA-84B7-B0319BB6EBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e62077e2a0eaefedf51a7ee57529586b91afbd84","datavalue":{"value":{"entity-type":"item","numeric-id":4897120,"id":"Q4897120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408601$BF5804E2-6FD1-4F6A-897A-EB73BAFC6B2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"050be4c983521491e11a05b5a6960cda28b34e95","datavalue":{"value":"10.1016/J.JMAA.2017.02.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408601$793D7E46-4054-4A23-9A7A-862C3443313F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9592386299797e597439dcace1e345f0197749e","datavalue":{"value":{"entity-type":"item","numeric-id":1320516,"id":"Q1320516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6036cf799979122e68963cf8cd908a2ef6e1708","datavalue":{"value":{"amount":"+0.7916440963745117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2408601$FE6E59BC-19B5-4133-B013-9C47F4B041A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56a9c8820cebb17f277bfb54769106838825303b","datavalue":{"value":{"entity-type":"item","numeric-id":4324621,"id":"Q4324621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee339cbb78f1181545ad6adf301f56da63f07801","datavalue":{"value":{"amount":"+0.7891306281089783","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2408601$EB5605D4-5913-4CEF-9E77-EE75734EB6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"896704339bf029ba18ea93ba189f4405d023d721","datavalue":{"value":{"entity-type":"item","numeric-id":1326949,"id":"Q1326949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b574a19231457ce827035538a7922f27ece54db","datavalue":{"value":{"amount":"+0.7485242486000061","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2408601$690A90E1-855F-429E-9152-1D391C35367E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5941b3caa8858199faacba01672465b1a24a0058","datavalue":{"value":{"entity-type":"item","numeric-id":3982853,"id":"Q3982853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"509636422f69e7ecb4313e4d5431f0f5aa360f4b","datavalue":{"value":{"amount":"+0.7484447360038757","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2408601$78FE70F8-DFA4-49EA-8FD7-EE6C4AAAFB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2de3f8662ba0d1f2e021f7b679ac32977d06514f","datavalue":{"value":{"entity-type":"item","numeric-id":1078607,"id":"Q1078607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0ae55767b6c8a48db14f582d4b26c31b9036d3d","datavalue":{"value":{"amount":"+0.741536021232605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2408601$06FEEEE1-A5D7-4E12-A8F6-C244A2E1C926","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the abelian complexity of the Rudin-Shapiro sequence","badges":[]}}}}}