{"entities":{"Q2701640":{"pageid":2712385,"ns":120,"title":"Item:Q2701640","lastrevid":44652984,"modified":"2025-11-24T18:46:17Z","type":"item","id":"Q2701640","labels":{"en":{"language":"en","value":"Sturmian sequences and the lexicographic world"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1566204"}},"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":"Q2701640$3A83134D-0034-4940-A01F-CECD52891F8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66fca87193d88b520b55bb8893e70482cfc44675","datavalue":{"value":{"text":"Sturmian sequences and the lexicographic world","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2701640$9175EA4B-E332-4BC3-A175-DF0B955EC6ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7cd77a2764f2b9fb9a410048d5cd8863ed1f7f10","datavalue":{"value":"1004.37009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2701640$6C4D1030-3D18-495D-AD39-4D0CB389B19E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63e1fbdb1a317ba317dd3f19ffce78576e336c45","datavalue":{"value":"10.1090/S0002-9939-00-05950-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2701640$97B44581-C709-49A4-A841-ED631E509C3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5d582d16d5cc348e7b48c3ae91281225a29d540","datavalue":{"value":{"entity-type":"item","numeric-id":258112,"id":"Q258112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701640$EF5B7D85-D3FA-4BA0-9648-63B5A6BA4FF7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e7b55aa1a8dafd08ef90d95361f82f1155bd5da7","datavalue":{"value":{"entity-type":"item","numeric-id":115236,"id":"Q115236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701640$286438BA-8DA9-4CA0-8242-B16B9E5A92EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ef592fcbe568fe20d1e22f6164adf86fbb75290","datavalue":{"value":{"time":"+2001-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2701640$4ED21287-1E73-43E1-9B64-82CC0B4B9BCC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b559307b5b2969939e6945d65ee127220f8f6f4b","datavalue":{"value":"37B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2701640$2504B658-EA0F-462C-922A-374FDE44F1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2701640$7B3F963E-3144-407B-AD55-5871469355D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2e4c8ff3a2879cdaf71bd82dd29e18076a54581","datavalue":{"value":"1566204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2701640$2634DFBD-BFAF-428C-892C-7CB7FEDCA554","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2b57ce57a65b481eee18b5bf67453a334f1f2ce","datavalue":{"value":"Sturmian sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2701640$F250F573-4F88-4C11-8299-3B30A9CA86FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8722bf1ad0ec1f0231062600f58ef4b0e319535b","datavalue":{"value":"lexicographic world","type":"string"},"datatype":"string"},"type":"statement","id":"Q2701640$2DC5B0E6-145E-44D3-A919-BF8D9381D04C","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":"Q2701640$DB28119D-71BC-41F2-A22D-BE2643D4B86D","rank":"normal"}],"P223":[{"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":"Q2701640$41B80603-E88F-4D2A-9FF6-8E01C4D1D74C","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":"Q2701640$8E28A1DF-B767-4B3C-AB72-58DEBD33D72C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2ea8e995eb25b7151ae35d910f21b3ee07bfc54","datavalue":{"value":{"entity-type":"item","numeric-id":2893296,"id":"Q2893296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb824187ede8684fbf8a7ce1290512dad3ae15c1","datavalue":{"value":{"amount":"+0.6872458","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":"Q2701640$BCC7BFA8-2684-47CC-B98B-B20047B3433D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"963a4e4dd4275973bcb14c383f57aeeb6d068455","datavalue":{"value":{"entity-type":"item","numeric-id":557919,"id":"Q557919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b2ec8ca136ceeb1db26407f33d0f19b1271e336","datavalue":{"value":{"amount":"+0.677617","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":"Q2701640$671309FE-1D36-456C-BA37-24E974611290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fc177e930828f70e537d0d8ce51e2235240c98f","datavalue":{"value":{"entity-type":"item","numeric-id":3831761,"id":"Q3831761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a44b38da6358e2f3eedb694b047eec252436405","datavalue":{"value":{"amount":"+0.6757785","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":"Q2701640$C6AFEEC4-0AD1-4086-BCFA-AFDC19C3C848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff4c32b04cc8df5e4a69683f46abefd44fd2e97b","datavalue":{"value":{"entity-type":"item","numeric-id":692747,"id":"Q692747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11a1eec1571b7c215089b17ecba6692d5d7491b0","datavalue":{"value":{"amount":"+0.67359126","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":"Q2701640$4F7534F6-1A0A-45CE-9B0A-3A724AC2D4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cd0061c048391f143709647d350956a40fa8634","datavalue":{"value":{"entity-type":"item","numeric-id":3621294,"id":"Q3621294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6211a8eed0694dc83eec2c8104494ade1bab47ba","datavalue":{"value":{"amount":"+0.6689409","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":"Q2701640$0D9C7E1E-1728-42FD-B527-E2921FF7E905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45de62b123bc39580c220edb4e626be8672bc57c","datavalue":{"value":{"entity-type":"item","numeric-id":2283040,"id":"Q2283040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb45191af280b59ade6b0bf749dc6e696a8bd31f","datavalue":{"value":{"amount":"+0.6660686","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":"Q2701640$F9656A7A-BB4D-45BC-9649-51EAD2D7A6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c0136f6f59af41270d50d78d029823d6733de26","datavalue":{"value":{"entity-type":"item","numeric-id":1885910,"id":"Q1885910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6734de6ed45a6028000f49b2a53c643980109e3","datavalue":{"value":{"amount":"+0.65731525","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":"Q2701640$458257C1-61E6-4CFF-B77E-4B27FA54FDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"def8cd890fa7d8c618139935b75bf36d4c68ec4c","datavalue":{"value":{"entity-type":"item","numeric-id":3537489,"id":"Q3537489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f06e3a1f2cf3e45d463b739b736d0d24638ba5","datavalue":{"value":{"amount":"+0.6518115","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":"Q2701640$C5332D1B-4F43-46DE-9E8C-A7BE0BD5F81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed7634d049d956f7e4ebc7eb27294e085ec8a0c","datavalue":{"value":{"entity-type":"item","numeric-id":2707579,"id":"Q2707579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be5ccb05cfeffd8bc28c1c7d4e308057596d641a","datavalue":{"value":{"amount":"+0.65048","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":"Q2701640$8CB3A4F5-86E4-4CC0-95C0-7AA53BDD36DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2ee0ac4cd7028697899ca1dc6439f8cada999ca","datavalue":{"value":{"entity-type":"item","numeric-id":850172,"id":"Q850172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feb60c7ba5e5c9856f602eddd588c94e37b5a7f9","datavalue":{"value":{"amount":"+0.6474638","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":"Q2701640$860DC486-19A0-4E34-920E-28C5EFE6939D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6b53b4126a0e13f88d19acd97d4b5dcaf36d96c8","datavalue":{"value":"For two sequences \\(a\\) and \\(b\\) in \\(\\Sigma:= \\{0,1\\}^{\\mathbb{N}}\\), the author defines \\(\\Sigma_{a,b}:= \\{x\\in\\Sigma\\), \\(\\forall i\\geq 0\\), \\(a\\leq \\sigma^ix\\leq b\\}\\), where \\(\\sigma\\) is the left one-sided shift, and \\(\\leq\\) the usual lexicographic order. The author then defines the ``lexicographic world'' \\({\\mathfrak L}\\) by \\({\\mathfrak L}:= \\{(x,y)\\in \\Sigma^2\\), \\(\\Sigma_{xy}\\neq \\emptyset\\}\\). NEWLINENEWLINENEWLINEFinally let, for each sequence \\(a\\) in \\(\\Sigma\\), \\(\\varphi(a):= \\inf\\{b\\in \\Sigma\\); \\(\\Sigma_{a,b}\\neq \\emptyset\\}\\) (hence \\({\\mathfrak L}= \\{(x,y)\\in \\Sigma^2\\), \\(y\\geq \\varphi(x)\\}\\)). NEWLINENEWLINENEWLINEThe main result of the paper is the following: NEWLINENEWLINENEWLINETheorem: \\(b=\\varphi(a)\\) for some \\(a= 0x\\in \\Sigma\\) if and only if \\(b\\) is the Sturmian sequence whose orbit under the shift is contained in \\([0x,1x]\\) and \\(\\sigma^ib\\leq b\\) \\(\\forall i\\geq 0\\). NEWLINENEWLINENEWLINENote that \\textit{A. Borel} and \\textit{F. Laubie} proved among other things in 1993 [J. Th\u00e9or. Nombres Bordx. 5, No. 1, 23-51 (1993; Zbl 0839.11008)] that for each characteristic Sturmian sequence \\(c\\) one has \\(0c\\leq \\sigma^ic\\leq 1c\\) \\(\\forall i\\geq 0\\). NEWLINENEWLINENEWLINEAlso note that in Reference [2], in the URL for the quoted preprint, the sign ``\\(\\sim\\)'' is missing before ``pub-off''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2701640$5D99B4F3-18A4-4E6B-8720-D667F9C1D52B","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":"Q2701640$70EB4C03-569B-4642-84A2-6D92D9110C0A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2701640","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2701640"}}}}}