{"entities":{"Q1382825":{"pageid":1393565,"ns":120,"title":"Item:Q1382825","lastrevid":71597229,"modified":"2026-04-13T23:18:07Z","type":"item","id":"Q1382825","labels":{"en":{"language":"en","value":"Complexity of Toeplitz sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1130772"}},"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":"Q1382825$70BAF261-F67A-426D-89F9-C14C8CCC576C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e7e872bf210d4145e7c5ebbcace6fac317a303a","datavalue":{"value":{"text":"Complexity of Toeplitz sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1382825$2FA66F82-ACBF-4BA8-B87A-E0FCB0B3CFC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b6a38af177b608e61435f02079c95e595a01568","datavalue":{"value":"0895.11011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382825$BEC2B6E3-3CAB-40B5-B1AB-47CBDCDF30DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21fe6966ae214609ca1faaa4a730e652d8cb735c","datavalue":{"value":"10.1016/S0012-365X(96)00077-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382825$07E9A49B-785C-4831-A4E4-5B2A52CEE5BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4b7cbf7f652be1628b1fcbca25f73a007d8d799","datavalue":{"value":{"entity-type":"item","numeric-id":558366,"id":"Q558366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382825$5B8F1035-58FE-45CC-95DD-7B3CF707BA8E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382825$F4D058D4-5476-47B2-A7E2-DEF32C9DA7C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"675eb6e4d9b83ec91dd26817be5d2b288d7c5e49","datavalue":{"value":{"time":"+1998-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1382825$607BCBF6-CEA3-42ED-9BCF-2087749E9691","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cbd5f54b9cf0930477b47ebb992ac47f35bd4014","datavalue":{"value":"Toeplitz sequences are obtained by iterated insertions of periodic sequences ``with holes'' into periodic sequences ``with holes''. The author computes the block complexity (i.e., the number of blocks of length \\(n\\)) for a class of Toeplitz sequences. He obtains the following nice consequences.    For any rational \\(\\alpha>1\\) there exists a Toeplitz sequence with complexity of the order of \\(n^\\alpha\\); there exist Toeplitz sequences with zero entropy but with complexity larger than any polynomial function.    Note that Reference [1] appeared [\\textit{J.-P. Allouche}, Bull. Belg. Math. Soc. -- Simon Stevin 1, 133-143 (1994; Zbl 0803.68094)] and that Reference [4] also appeared [the reviewer, Theor. Comput. Sci. 129, 263-278 (1994; Zbl 0820.11011)]. Two more remarks: the title of Reference [7] [\\textit{E. M. Coven} and \\textit{G. A. Hedlund}, Math. System Theory 7, 138-153 (1973; Zbl 0256.54028)] should be changed into ``Sequences with minimal block growth''; on page 165, just before Example 1, the second quotation of Reference [7] should be replaced by [1].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382825$D0F89504-86EF-437B-816A-95322049F4E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d3e055a17ce7fb6036131cf10d782136e2d9314","datavalue":{"value":"11B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382825$04085A12-3BF4-46FD-B3A0-F9540C2FDD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382825$35A0767E-AF35-45C5-9F73-36EDD3861A70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3561bb928281c7bdee27302ebbd5d615ea7f912","datavalue":{"value":"1130772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382825$187E264D-8C06-4081-90E6-BE4A214854C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbb4e88c826131dd1849753d5338686116f6c577","datavalue":{"value":"entropy of sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382825$C3CB3E45-69CD-4A9B-A8D6-B8D960A5F19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"980e09acfb279dc22e469e25c84342d3a9211c29","datavalue":{"value":"Toeplitz sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382825$F0389243-1FD1-43E9-A2D2-F6C837AF881C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f583d3b60d4839360987a1fe1190e6b77f132f0d","datavalue":{"value":"periodic sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382825$2A64D501-FE07-4B4D-BC41-D2BFADC93EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba98b4d0708c8868e1d5a34dc689413c3a52fdb0","datavalue":{"value":"block complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382825$C2E88614-9149-4CE8-BB18-757570C0807B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"845abdf0c3e7df8eeaf94dc258fde16321cf5952","datavalue":{"value":{"entity-type":"item","numeric-id":187638,"id":"Q187638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382825$5E25902C-A5D5-4DBB-9D17-4F7555592009","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":"Q1382825$682D5268-1E4E-446F-A169-BA67677DE51D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa38acd37c77c5f1500ed987e0dff94b9c0d2b6","datavalue":{"value":{"entity-type":"item","numeric-id":3988182,"id":"Q3988182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382825$D27CEF7F-B04D-4DC6-80BF-DB3D2E1883F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c5dc9d185d4843e14bd8892a1f6d0c30b794c3","datavalue":{"value":{"entity-type":"item","numeric-id":1803626,"id":"Q1803626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382825$FA59D927-C7DE-46FC-8F2E-1E2E135CFEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cf4730129d8fc8205eddd21b933ae036c9ecaea","datavalue":{"value":{"entity-type":"item","numeric-id":3479519,"id":"Q3479519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382825$55E345AF-E365-4A77-8651-9B2053D27A71","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":"Q1382825$3806DD18-C9DC-4A54-99D1-3FE6DAF17C5D","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":"Q1382825$16D51C7C-AF29-47CD-968C-0EBE65CE9BD2","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":"Q1382825$FF046884-EF95-4744-B0A6-D543A1C52097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"809281c6a5a9c405c419d7ea0bf571684e6545d8","datavalue":{"value":{"entity-type":"item","numeric-id":1813640,"id":"Q1813640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382825$62516586-ABC7-43F2-BE20-49C29F58014C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d2837a0186c40c362d0d36a0711bf29b4a777e","datavalue":{"value":{"entity-type":"item","numeric-id":5776252,"id":"Q5776252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382825$47176566-EC05-46F1-BE64-7DAFC0DB187A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df935fff5629f6c02f9c267d9775a8547a0af409","datavalue":{"value":{"entity-type":"item","numeric-id":3813881,"id":"Q3813881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382825$1CF72D26-2C1A-4B5D-9BFF-16B452757240","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16fe237e37498fece958696ee26a3835bb4e1b73","datavalue":{"value":{"entity-type":"item","numeric-id":3082888,"id":"Q3082888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"416b1d7f332f4d294c31b2acad3860dcd5c66d41","datavalue":{"value":{"amount":"+0.8301880359649658","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":"Q1382825$830F454A-A793-4AAA-A721-035E8478AF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2305555b7205b848ce0f7bd5be0b6a5ee7c6d6e","datavalue":{"value":{"entity-type":"item","numeric-id":5395394,"id":"Q5395394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"509e74723033478d6c54ed62b864c51d56305428","datavalue":{"value":{"amount":"+0.7875896096229553","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":"Q1382825$B7070347-6DF7-403E-8D7F-A2C5BFFBA9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c65b6932d6d910f0f3f98e3304fdb63ae8ac1c5","datavalue":{"value":{"entity-type":"item","numeric-id":557917,"id":"Q557917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98c74fb0a565eb5a382966acecf76ee0359ae3b5","datavalue":{"value":{"amount":"+0.7681889533996582","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":"Q1382825$D8A48627-F50E-484E-9DBF-33CE26DA9BA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of Toeplitz sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_Toeplitz_sequences"}}}}}