{"entities":{"Q1320516":{"pageid":1331266,"ns":120,"title":"Item:Q1320516","lastrevid":67166529,"modified":"2026-04-12T15:44:19Z","type":"item","id":"Q1320516","labels":{"en":{"language":"en","value":"Complexity of generalized Rudin-Shapiro sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 556379"}},"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":"Q1320516$6FEA7546-A884-4A59-9485-CC3A8CD220C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39879388e7b799548ff38da07830bb59187e85c8","datavalue":{"value":{"text":"Complexity of generalized Rudin-Shapiro sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1320516$4A718165-3FF9-4D4A-9F28-9CEB1B2906E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cadc1104af9ff6508aec7c1f7cb82178222d336c","datavalue":{"value":"0817.11014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1320516$E4143390-8494-4739-89E0-FF71591225F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2af5fe3b27a04082f1eae9cf17090e68be06cc07","datavalue":{"value":{"entity-type":"item","numeric-id":194678,"id":"Q194678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320516$CC661332-26CB-4769-B986-4570EC1A1D89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e58734ba6da25c77d205eb714bfec265d0b27ffe","datavalue":{"value":{"time":"+1995-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1320516$23A128A8-49F8-476C-94BD-E40FADFAA4BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4480095b78cf25e30ee99d8a865cb2742d440dfb","datavalue":{"value":"http://www.numdam.org/item?id=JTNB_1993__5_2_283_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1320516$54DD5916-25F8-4811-BEE5-89068C7413DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"05fca23a1536e0115cd895462372c5cddf550a6d","datavalue":{"value":"https://eudml.org/doc/93583","type":"string"},"datatype":"url"},"type":"statement","id":"Q1320516$B5C5EE72-DC57-4E19-AA4F-39E3E6632270","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b9c53fd2e9d0f3d0a9a9bf87298626d8e83e23d1","datavalue":{"value":"This is a useful paper for meeting and understanding the principles governing our understanding of the class of sequences on a finite alphabet termed automatic sequences.    Let \\((u_ n)\\) be an infinite sequence. Then any word \\(u_ n u_{n1} \\cdots u_{nk-1}\\) is called a factor of length \\(k\\). If \\(P_ u (k)\\) denotes the number of different factors of length \\(k\\) appearing in the sequence \\(u\\) then the map \\(P_ u\\) is called the complexity of the sequence. For example, the sequence is ultimately periodic if \\(P_ u (n)\\leq n\\) for some \\(n\\). The present paper studies the generalized Rudin- Shapiro sequence \\((u_{d,n} )= (u_ n)\\) counting the number mod 2 of occurrences of a factor \\(1*\\cdots *1\\), in the binary representation of \\(n\\), where \\(*\\cdots *\\) is an arbitrary word of length \\(d-1\\). The authors show that asymptotically \\(P_ u (n)\\) is linear.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1320516$AA37004C-1BE8-4677-811F-AC597BCED5AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d3e055a17ce7fb6036131cf10d782136e2d9314","datavalue":{"value":"11B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1320516$FF9DFEA8-1AC7-49F6-A617-9A77E9C02CF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7381d8de43468a941783718656acd376223d75d7","datavalue":{"value":"556379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1320516$B2CDCC45-7DE9-46A7-B333-FEB8176B80AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a73e2a07dc7c76a1d2c6a9efcd9e7f0989c95cdd","datavalue":{"value":"finite alphabet","type":"string"},"datatype":"string"},"type":"statement","id":"Q1320516$FE944B57-95EF-4D47-92BD-6B7A0392A990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50b734d7a3583a654f5eb3937fc5e003966b3cc","datavalue":{"value":"automatic sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1320516$5DBD5311-CC35-487B-B2C2-718091240A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1320516$42089DDA-C2C3-4E08-917C-F51DE7767371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef50f0ad09b1b6040b0f815d392e4009366dee9e","datavalue":{"value":"generalized Rudin- Shapiro sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1320516$B3446EDD-EB15-4F61-803B-8FB58910FC80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab96f30ed40d3ebcd6538eddee3d78ff2ad4c7ea","datavalue":{"value":{"entity-type":"item","numeric-id":187638,"id":"Q187638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320516$6E7052B4-80F0-44C8-8B45-46005A4E19DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acbe3fcdaa2e72f3bce067779bfee150bff0b503","datavalue":{"value":{"entity-type":"item","numeric-id":405317,"id":"Q405317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320516$5FB9E8F1-8DAD-45B6-BE31-1244D887CA8B","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":"Q1320516$4EE1D7A0-F587-4555-974B-910F02C2BF47","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8e1c9de173b862a7e7067993df79fb372d2d097","datavalue":{"value":"W2327557392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1320516$AF37B8E2-49F6-4B58-A222-363DFAD44212","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5f484b917b5ea1d21604ca0220d2e9d1b281aad","datavalue":{"value":{"entity-type":"item","numeric-id":3982853,"id":"Q3982853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320516$4CCA793A-C52B-40B2-922E-17D31EFD2543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0663cb9e7f310ce1dbcf1e58bd41f739050d6fa1","datavalue":{"value":{"entity-type":"item","numeric-id":4007835,"id":"Q4007835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320516$A4F28980-A065-4E8F-9292-314842C3F5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ca115817f94a9c98084ad7802061163cd4c63d7","datavalue":{"value":{"entity-type":"item","numeric-id":1824700,"id":"Q1824700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320516$B82BEE50-B471-4991-83BC-B8D4B7E1D022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3afd0c4cd5e96965dc58343fdb8134a63c6270c","datavalue":{"value":{"entity-type":"item","numeric-id":3926680,"id":"Q3926680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320516$CF80D482-755E-43E2-A7AB-812616F1B0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26ec61ad0b114755bec335b704577f3e8ceefbc","datavalue":{"value":{"entity-type":"item","numeric-id":5666530,"id":"Q5666530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320516$DD47F428-08C3-4D81-90EE-C4F847EF1CDF","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":"Q1320516$AD7F4CCB-C53E-464B-AD1A-930D29C7384C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d569f9d620c09b82670d57dea945ca55100a0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1119694,"id":"Q1119694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320516$29CADFB3-465D-4238-85E9-58B436618783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a841053d53082397a775cfe4f1cec24c6efb469f","datavalue":{"value":{"entity-type":"item","numeric-id":3265792,"id":"Q3265792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320516$8F6BCE08-3DE4-402C-9F6F-BED8A5483F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66bd879155e83de9d1db3f55df1a2d92e93be14b","datavalue":{"value":{"entity-type":"item","numeric-id":1340682,"id":"Q1340682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320516$15DD22F8-0DEF-4827-A9B4-DF32EF27F441","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"850000541f18063942f7f5f68f530e0cc84db4b0","datavalue":{"value":"10.5802/JTNB.94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1320516$A120EF94-E5A6-4960-B8E4-6D827728E3DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0f6a4006312d19f9f504c1f0f9b452084d8833","datavalue":{"value":{"entity-type":"item","numeric-id":2408601,"id":"Q2408601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"571e162bedb19d14e3f48cf1536310bccd5158b1","datavalue":{"value":{"amount":"+0.8048006892204285","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":"Q1320516$5EAC94A7-240F-4307-9368-18AA388A1C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bad5387cac77b5ca1d0111556ab42548ca1ac870","datavalue":{"value":{"entity-type":"item","numeric-id":1340682,"id":"Q1340682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feaac88f9abfd8ef01a49ff1d2b3e0db0fb4e1c8","datavalue":{"value":{"amount":"+0.8018537163734436","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":"Q1320516$6CF757D3-7349-41DB-BAA6-F756AD9E207A","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":"b88d1c779573c54ffa3570c1f9b5d5e56be50f3e","datavalue":{"value":{"amount":"+0.7989152073860168","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":"Q1320516$C51E7E6C-1502-47E1-BA67-2C646FD1D846","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of generalized Rudin-Shapiro sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_generalized_Rudin-Shapiro_sequences"}}}}}