{"entities":{"Q2893296":{"pageid":2904021,"ns":120,"title":"Item:Q2893296","lastrevid":58053864,"modified":"2026-04-03T15:11:32Z","type":"item","id":"Q2893296","labels":{"en":{"language":"en","value":"Some characterizations of Sturmian words in terms of the lexicographic order"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6048127"}},"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":"Q2893296$C173404E-A4B0-4BCA-9102-D64D6A6AC567","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbed4f8dd5635f2b525ac4fea83c202ac6365fe3","datavalue":{"value":"1317.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893296$F93D7B91-0B8F-442E-A89A-1E3E638161A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff69778d59c6e7539108f5f255a1c4abbd830fff","datavalue":{"value":{"entity-type":"item","numeric-id":306721,"id":"Q306721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893296$7ACB18C9-60E9-4A56-8AF4-EE16A06A389D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b5fc9824472ecc885cb59dc64484d8449aea961","datavalue":{"value":{"entity-type":"item","numeric-id":306722,"id":"Q306722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893296$05528E03-E2A0-4EA0-AE13-009FB9495544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"066337d1cd3e1675916331c5e414afc2aae0e466","datavalue":{"value":{"entity-type":"item","numeric-id":204769,"id":"Q204769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893296$1D485D6D-2BD0-4AD0-BAE2-A327A8CD1128","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f318557c66fd6d7ed4e56cf07066ee7032aec4a0","datavalue":{"value":{"time":"+2012-06-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":"Q2893296$E4F1F375-AB05-4C9F-9F7F-5170C0458DA2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1a927a2632082d18686523c6bfd4e37cb203ade","datavalue":{"value":"https://arxiv.org/abs/1205.5946","type":"string"},"datatype":"url"},"type":"statement","id":"Q2893296$57F67676-DA5E-40A5-A772-A0A43B6CEE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b9b429cb40ab82f1d99346f84d68dc2eda1e343","datavalue":{"value":"http://iospress.metapress.com/content/1w931r6470305887/fulltext.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2893296$AFAC45D5-BBC4-4D70-80DE-B481494DEE42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893296$FF9A97D9-DB17-4229-941B-70A00E409BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d3e055a17ce7fb6036131cf10d782136e2d9314","datavalue":{"value":"11B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893296$8763612A-AF00-4A4E-A3B0-D4CC43E4CECE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"985f7f30a1fce8e1b43d150c1ada6896e01ed769","datavalue":{"value":"6048127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893296$84012667-20DC-407E-B753-667691B39195","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f4e80b28d1616befd7b765be59308d75f236ae9","datavalue":{"value":"Sturmian words","type":"string"},"datatype":"string"},"type":"statement","id":"Q2893296$4A0E9B26-DDAC-4732-B3D7-C5C13148FC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22683c06fedcaa7012c349358a0eb5ee9c463256","datavalue":{"value":"lexicographic order","type":"string"},"datatype":"string"},"type":"statement","id":"Q2893296$D0CFF5A8-2BB5-4F2C-995D-E22B2CC76C03","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":"Q2893296$3460D310-3F3E-4A4F-BD30-4A3E7938FE01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09b2855d0f5f32306a6f1fb3cae1ff8552f735ac","datavalue":{"value":{"text":"Some characterizations of Sturmian words in terms of the lexicographic order","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2893296$ACA281E7-6CA1-4252-B6BE-027C37A5C145","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893296$97842369-60F0-4E0A-82C0-C7BC820355A8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e986552a2c26464006c4d4e8c638db7b9d202162","datavalue":{"value":"The authors present some characterizations of infinite Sturmian words \\(w\\), over an ordered alphabet \\(\\{0, 1, \\ldots, k\\}\\) where \\(0 < 1 < \\cdots < k\\), in terms of the lexicographic order of their factors. They prove that \\(w\\) is Sturmian over \\(\\{0,1\\}\\) if and only if \\(w\\) satisfies the so-called ``Nice Factors Ordering property''. The authors give some equivalent formulations of this property, one of them being the following: for \\(k=1\\) and every lexicographically consecutive factors \\(v\\) and \\(v'\\) of \\(w\\) of equal length, there exist words \\(\\lambda\\) and \\(\\mu\\) over \\(\\{0,1\\}\\) such that \\(v=\\lambda 01 \\mu\\) and \\(v' = \\lambda 10 \\mu\\) or \\(v = \\lambda 0\\) and \\(v' = \\lambda 1\\). Under the additional hypotheses of recurrence and aperiodicity of \\(w\\), they prove that \\(w\\) is Sturmian if and only if for all factors \\(v\\) and \\(v'\\) of \\(w\\) of equal length, if \\(v\\) is lexicographically smaller than \\(v'\\) then the number of occurrences of \\(1\\) in \\(v\\) is no more than that number in \\(v'\\). Under these additional hypotheses, they also prove that \\(w\\) is Sturmian if and only if all lexicographically consecutive factors \\(v\\) and \\(v'\\) of \\(w\\) of equal length differ in at most two positions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2893296$7169EE76-C765-4CBA-A4F0-954F261C57F9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3f9e311a53969bed982204d1446a9d77dda26ac9","datavalue":{"value":{"entity-type":"item","numeric-id":591667,"id":"Q591667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893296$849193B8-AA3E-44B2-8D94-175F652205FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27320d1f9c51c7ef1fea5315bc5cf7deb53d6c45","datavalue":{"value":{"entity-type":"item","numeric-id":2462316,"id":"Q2462316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aae6a0e3724124847fb7ac3ad0aa509bad58baef","datavalue":{"value":{"amount":"+0.8409575819969177","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":"Q2893296$05641CDD-1E93-437D-9F33-D4DD6679C014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"048ed0b4f31f0abea2c9471e9271407a87d7eaec","datavalue":{"value":{"entity-type":"item","numeric-id":2566013,"id":"Q2566013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb048a74364251fc619821f44103572206c1f457","datavalue":{"value":{"amount":"+0.825738251209259","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":"Q2893296$84EC7C26-061B-458C-8D9A-FE382BF698B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d2a01cc73e4eddd77f0e58b4303f073108af618","datavalue":{"value":{"entity-type":"item","numeric-id":1613391,"id":"Q1613391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21431b2fa82d6cd3c1354dd8c325ca5c065c4a24","datavalue":{"value":{"amount":"+0.8227787613868713","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":"Q2893296$504581AC-73EF-4947-9AAC-1A8D28E2FA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abcedc5baa06a182c41566864b14041b6d3f6321","datavalue":{"value":{"entity-type":"item","numeric-id":2490813,"id":"Q2490813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cc369e6c9d4cd4bd4f44b5fa8fc22958fafe732","datavalue":{"value":{"amount":"+0.822315514087677","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":"Q2893296$59FCBD64-86B6-4C28-A2E5-98CAF1056732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d18bd6e9d21502899d26f380f88949a9ebcb7ce","datavalue":{"value":{"entity-type":"item","numeric-id":5927691,"id":"Q5927691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c66ae7ba707a83ca8004a8bbe628638ecfdcb70e","datavalue":{"value":{"amount":"+0.8133878707885742","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":"Q2893296$4D7EA29F-2B42-4AF3-A290-5852B96CEEAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2893296","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2893296"}}}}}