{"entities":{"Q1953392":{"pageid":1964134,"ns":120,"title":"Item:Q1953392","lastrevid":51733958,"modified":"2026-01-19T18:10:38Z","type":"item","id":"Q1953392","labels":{"en":{"language":"en","value":"The maximal number of runs in standard Sturmian words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6171852"}},"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":"Q1953392$72C59ACF-6428-406E-A8C6-253133343113","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f02d9d163cb75ece64e86e0987ef8fceff8eb738","datavalue":{"value":{"text":"The maximal number of runs in standard Sturmian words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1953392$74451562-24D5-4EC3-AD1F-5CE723EB2B60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"231e4411903796f1577a687ca47aac48fe7c3d15","datavalue":{"value":"1266.68144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953392$254830FB-0A44-41C5-B06E-EFF89B007C2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"170e613d47e8d7f38f3745abfa0a696c2c8f02b7","datavalue":{"value":{"entity-type":"item","numeric-id":1953391,"id":"Q1953391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953392$BF3D440C-D4A8-4389-9A34-306CAAE46634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec9123b381f3c93c5c8629523b6e94fa66ec78d6","datavalue":{"value":{"entity-type":"item","numeric-id":496557,"id":"Q496557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953392$32BC6451-0E4B-47A2-A289-728872FCEB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953392$267BCD69-92BE-4DBC-A4BA-D0003D0CE364","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953392$C5CD7B8B-813A-4613-A40E-0EB90FA1539C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a8303ee696998ba030c9b1c3b6bc07c6038c334","datavalue":{"value":{"time":"+2013-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1953392$9873D7EB-2DBA-44B7-B62C-F4C6F7A608C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05a7cd90e7e8ce7477c4873651f89d6d0e95315f","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i1p13","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953392$ACB64E1F-60F6-46FC-9EA7-D59BBD5C39DB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7f60df613f792aefc0b193cf0dd7a517f0fe5f61","datavalue":{"value":"Summary: We investigate some repetition problems for a very special class \\(\\mathcal{S}\\) of strings called the standard Sturmian words, which have very compact representations in terms of sequences of integers. Usually the size of this word is exponential with respect to the size of its integer sequence, hence we are dealing with repetition problems in compressed strings. An explicit formula is given for the number \\(\\rho(w)\\) of runs in a standard word \\(w\\).    We show that \\(\\rho(w)/|w|\\leq 4/5\\) for each \\(w\\in S\\), and there is an infinite sequence of strictly growing words \\(w_k\\in {\\mathcal{S}}\\) such that \\(\\lim_{k\\rightarrow \\infty} \\frac{\\rho(w_k)}{|w_k|} = \\frac{4}{5}\\). Moreover, we show how to compute the number of runs in a standard Sturmian word in linear time with respect to the size of its compressed representation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953392$FC1FE304-12D2-48E4-B6C5-70FBD5D379D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953392$FA746273-FF42-4E29-ABA4-23B1BDF6A18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953392$BD49F1A7-FA05-437C-BB06-ABF353FE676F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc83cbc9e1c4d69a198f14bacfde9e871885a853","datavalue":{"value":"6171852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953392$980573B1-4674-465E-961B-5F96A6F140C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8967d0a934eaa6194b5afbe1fbb4e78c8127645d","datavalue":{"value":"combinatorics on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953392$BFC273FC-DE33-4A97-99AD-BA39C22FCC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96953ce86464104079bdf468528be0888359861b","datavalue":{"value":"repetitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953392$E4002BC3-1970-4CA1-8F47-0A2E4CE6FC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953392$08218D32-E76E-4DF5-9974-1B05C2A631A1","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":"Q1953392$8799206D-F529-4708-BDA8-6C0EF2D600E4","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6e011c1b4332e69c5e1595c03428211bd0adafb0","datavalue":{"value":"bafkreicjqrrj4bt5p5k362o2k3rq2prhzbf6gau3y73oatvqrizotta6k4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953392$DEE33D11-313D-49AF-AD2B-0E175F2772BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9a495f0667ae8671ba1e8b787cd72e3012802dc","datavalue":{"value":{"entity-type":"item","numeric-id":3602820,"id":"Q3602820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ca882d641607cbd6afbcfc342f37ba16e3e5b50","datavalue":{"value":{"amount":"+0.9531876444816588","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":"Q1953392$DD3B9EC5-366C-4E7D-97BB-13063D1667E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0807e9a99ab6fa0d7d3ec5bb766008a7b99a672e","datavalue":{"value":{"entity-type":"item","numeric-id":496558,"id":"Q496558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd3db04bdd2af3b11e2a6caa6397f28c11be5fc7","datavalue":{"value":{"amount":"+0.8937576413154602","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":"Q1953392$73D483A0-26E4-42C8-88EF-1A86D169D2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77ce90ebf75a84e0932a2270c328bdb899b3a75d","datavalue":{"value":{"entity-type":"item","numeric-id":1583533,"id":"Q1583533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc52261bd02038ec661eae1e43c70e1aefb2d927","datavalue":{"value":{"amount":"+0.8294624090194702","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":"Q1953392$8A220802-614C-4F61-95EA-81BB89AF1BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9182351473cacd275b16d4007777b4e70ab47d8","datavalue":{"value":{"entity-type":"item","numeric-id":2381507,"id":"Q2381507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f52f201090ccd1c046ddaf37f78b52547a49bff1","datavalue":{"value":{"amount":"+0.8280486464500427","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":"Q1953392$4D7CCF4F-F1AB-45AC-B051-953C21ADF20D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"add8db2d03ae27f816c444058606b5528fc5abc8","datavalue":{"value":{"entity-type":"item","numeric-id":2909197,"id":"Q2909197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a1c36bfd7550c4692c1c60726c54b2ed5302365","datavalue":{"value":{"amount":"+0.8248006105422974","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":"Q1953392$973B27AA-3223-48BC-9319-8CDEE40931CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1953392","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1953392"}}}}}