{"entities":{"Q1357249":{"pageid":1367988,"ns":120,"title":"Item:Q1357249","lastrevid":68702190,"modified":"2026-04-13T01:32:16Z","type":"item","id":"Q1357249","labels":{"en":{"language":"en","value":"Some properties of \\(C^ \\infty\\)-words with applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1022776"}},"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":"Q1357249$832AC9B3-9797-4F5F-BEDA-4C73F1160A4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab3389dff60f7da97e10e6bba71cb6db428d41ce","datavalue":{"value":{"text":"Some properties of \\(C^ \\infty\\)-words with applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1357249$6975A0A4-0802-4584-BD3F-231F60882ABC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b62c64967a137649cd091a20ab027cc3aa49d851","datavalue":{"value":"0877.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1357249$C9C04C2B-7150-4E3C-97C3-D6ECFF23611E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"739b5bbbbee234037d5e415c4bb659c9be647ec8","datavalue":{"value":{"entity-type":"item","numeric-id":171321,"id":"Q171321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1357249$04667114-44B4-4B71-A487-C094F7E2A852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9839c9c86337dc9e6274c4c4d7df2f7d23b16b3f","datavalue":{"value":{"entity-type":"item","numeric-id":708226,"id":"Q708226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1357249$9F321981-2BD2-47E8-8B21-EAC5FF71AFA8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b69937174cb511278b81023a5b2696450fbeee7f","datavalue":{"value":{"entity-type":"item","numeric-id":171286,"id":"Q171286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1357249$BB2417C1-A582-488C-B34A-305E7D10B5EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5392596ed00365b9040485b26d567df955774c4a","datavalue":{"value":{"time":"+1997-12-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":"Q1357249$69FD9E9F-D047-44AF-8084-6E3CCDE449D7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"87fbf508a81daf17a8fbf0631a71f9fa23d45c97","datavalue":{"value":"The Kolakoski sequence is the sequence of 1's and 2's beginning with 1, such that the sequence of lengths of consecutive blocks of 1's and 2's is the initial sequence itself. This sequence begins with 122112122\\dots [see \\textit{W. Kolakoski}, Self generating runs, Problem 5304, Am. Math. Mon. 73, 681-682 (1966)]. Not much is known concerning this sequence [see \\textit{F. M. Dekking}, S\u00e9min. Th\u00e9orie Nombres Bordeaux 1979-1980, Expos\u00e9, No. 9 (1980; Zbl 0438.10040), and Expos\u00e9 31 (1981; Zbl 0472.10054)]. Note two misprints in these references in the paper under review. Dekking proposed the notion of (finite) \\(C^\\infty\\)-word: this is a word that can be differentiated an infinite number of times. The derivative of a word on \\(\\{1,2\\}\\) without any occurrence of 111 or 222 is the word whose \\(j\\)th symbol is the length of the \\(j\\)th run of 1's or 2's in this word (discarding the first and last run if their length is 1). For example \\((122112)'=22\\). Dekking noted that every finite subword of the Kolakoski sequence is \\(C^\\infty\\).   The authors study the minimal and maximal number of 2's in a \\(C^\\infty\\) word of length \\(n\\) and obtain interesting estimations for these quantities. In particular, they give a partial answer to a question of J. Shallit.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1357249$FC63C04F-45F7-4BD5-B461-95DD4FC05702","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1357249$CDC5CA49-768C-417C-BA4A-CE1E27ACA79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e821df6326b3ec031e2707c7393053b1c25d6776","datavalue":{"value":"11B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1357249$22573806-B086-44EE-A7FA-29AA30C44D49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"316044e7348092889a44403e361757255456c12e","datavalue":{"value":"1022776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1357249$D3ED2640-D5C5-4700-990E-A08D1674FEA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd36f14315259f79b96111dd1ddffc1fa2ca92f7","datavalue":{"value":"derivative of a word","type":"string"},"datatype":"string"},"type":"statement","id":"Q1357249$F00A558C-80C3-49F2-88C0-40231DAC41F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57c85297f0557b58b2071bb020ce5b2671249fb2","datavalue":{"value":"\\(C^ \\infty\\)-word","type":"string"},"datatype":"string"},"type":"statement","id":"Q1357249$AF730672-2B25-44B7-9594-1995543EECA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ff9bd39e3c454bcc62da68a26b64f278b496811","datavalue":{"value":"Kolakoski sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1357249$C827D9A5-E7E5-4EAD-B6E9-91E1BC5C5449","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":"Q1357249$20DA4F60-58E5-4D2B-8290-BA9E1EB5562A","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":"Q1357249$0341140D-D6E2-474C-AA56-78B25D3846B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c455517d1f2115341af7deffd67b4b1bd311d68a","datavalue":{"value":{"entity-type":"item","numeric-id":4848914,"id":"Q4848914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e76d7d7bcffa1a1acdc9f557504c1a410975bff5","datavalue":{"value":{"amount":"+0.9236897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1357249$DDBF25D8-94E0-446A-BBBB-C69603847E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17d5d59b0349b0ef261f7aeb7fb427c7c0a3abe3","datavalue":{"value":{"entity-type":"item","numeric-id":708227,"id":"Q708227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56576f8ec67815c478d425e8752bc80d8a3eb14a","datavalue":{"value":{"amount":"+0.91215134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1357249$1AC6BC5C-DBB8-42B7-BB4C-7F7A7DD6A567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df7bdce75596f81f34720a39357a3d01cf33139b","datavalue":{"value":{"entity-type":"item","numeric-id":5929673,"id":"Q5929673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"189223200324dabada6fbb989ca3a828003fdf9a","datavalue":{"value":{"amount":"+0.9097019","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1357249$D992AE31-7E00-468D-9AB0-DAF51AE4B694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fcde7889aeb3cb0dac917664941249968133dba","datavalue":{"value":{"entity-type":"item","numeric-id":5096141,"id":"Q5096141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c10620db6d3f51e331bb257451c2e06a0fc2e07","datavalue":{"value":{"amount":"+0.9037503","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1357249$39C34996-2D33-42AE-AE48-133744ECDFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c31b48f8c4ba2925b7d8a0c5dbac226af3801866","datavalue":{"value":{"entity-type":"item","numeric-id":1917528,"id":"Q1917528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"819abdd527acf61bd6764eb10e75c62baf9e834c","datavalue":{"value":{"amount":"+0.90314853","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1357249$86F824FD-B8F2-415A-8DE5-04898D68C405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f68f06e635052d142604697753c9e3889385e34c","datavalue":{"value":{"entity-type":"item","numeric-id":4374003,"id":"Q4374003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74d8cee5808fd3cb93d728f60862b899753dc819","datavalue":{"value":{"amount":"+0.8963248","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1357249$D66B866B-A5AB-4F92-AD5C-94A8691D8E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15207775e6c7657d23c33927f47902fef556a440","datavalue":{"value":{"entity-type":"item","numeric-id":1121320,"id":"Q1121320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c3e94a4031b08e4e6ebaf88d497c9982793ab4f","datavalue":{"value":{"amount":"+0.893803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1357249$D9BC3B1B-3493-4F16-8738-FAA0CE95A19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d73e6aee0194a5d88208c677f2cc18b90923754d","datavalue":{"value":{"entity-type":"item","numeric-id":1342256,"id":"Q1342256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a24e6843fc4aa5b7434b821a6efcfb1d5f764051","datavalue":{"value":{"amount":"+0.88083744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1357249$14596794-CC73-4C53-982E-D5C9940AC50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cd6110b03663db5ac6624ddc2361f7419f1a32b","datavalue":{"value":{"entity-type":"item","numeric-id":4364281,"id":"Q4364281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"003fc254a0c95634cd25f367fcd95776d07335b9","datavalue":{"value":{"amount":"+0.88052","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1357249$13803750-2ADB-4E86-A58D-9B3A1C39C8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"764a4ed5724bc16746696c60104812a96616ef26","datavalue":{"value":{"entity-type":"item","numeric-id":2481971,"id":"Q2481971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9504bdd50fc3c0bb4216a7ab37692af41f095811","datavalue":{"value":{"amount":"+0.8778653","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1357249$E8B46A06-24C2-49FF-B6B2-C7F937B784A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some properties of \\(C^ \\infty\\)-words with applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_properties_of_%5C(C%5E_%5Cinfty%5C)-words_with_applications"}}}}}