{"entities":{"Q418752":{"pageid":420519,"ns":120,"title":"Item:Q418752","lastrevid":61696083,"modified":"2026-04-11T01:01:57Z","type":"item","id":"Q418752","labels":{"en":{"language":"en","value":"Completing a combinatorial proof of the rigidity of Sturmian words generated by morphisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6039155"}},"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":"Q418752$89887828-F2CC-424C-ADA2-1DB64B63B5B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90d35eae78ea5746bc635507b513d5ddbb531d19","datavalue":{"value":{"text":"Completing a combinatorial proof of the rigidity of Sturmian words generated by morphisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q418752$1C747470-4EB3-4690-847D-62E763BEEE78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cbd3a054e99ffc2a4de6b3d25c8a8b2e99225522","datavalue":{"value":"1248.68396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418752$EABF24C8-C688-4464-8A54-17AFB36E6817","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b44b65dea73fc422dc7dcbaf4185327c345abf9","datavalue":{"value":{"entity-type":"item","numeric-id":344539,"id":"Q344539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418752$6B5E90DF-1623-4C94-B61B-3E352B3A03C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb377fbac44db69ba11902b3e6a80e3a57780b1b","datavalue":{"value":{"entity-type":"item","numeric-id":223812,"id":"Q223812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418752$4521F966-E281-4D3E-9B29-4A57AEC247AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418752$D58410F4-99EC-45DE-BB1E-79D9197B779B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cf2f505c732bca65c95db37822678ba6da7d9b6","datavalue":{"value":{"time":"+2012-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q418752$06518F92-3B51-403C-838D-C1735F7866FA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8e6d979ba6d09abd35342a51e67bdcbb0bf83f8d","datavalue":{"value":"In [Theor. Comput. Sci. 195, No. 1, 91--109 (1998; Zbl 0981.68104); Lect. Notes Comput. Sci. 1113, 506--516 (1996; Zbl 0889.68094)], the second author proved that Sturmian words generated by morphisms are rigid. There was a gap in the proof; more precisely, in the property that two commuting morphisms \\(f\\), \\(g\\) generating the same Sturmian word such that \\(f^m= g^n\\) for some integers \\(n\\), \\(m\\) are necessarily powers of some Sturmian morphism \\(h\\). This property has to be proved. (The corresponding property for words, known as the Lyndon-Sch\u00fctzenberger theorem, uses the fact that the monoid of words on a finite alphabet is a free monoid.) The authors of the paper under review prove that property, thus filling the gap in the cited papers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q418752$C20D25AA-509F-47EC-847B-487FDEA37108","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":"Q418752$8F4EE47E-173F-4F77-A9F9-4E332630473C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418752$30FC10B9-F9D8-4EAC-9E34-6982FD007FEA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05a4bc562e63a54a8a194ed434db1978f59ab881","datavalue":{"value":"6039155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418752$3EB6004B-E1B2-41CF-87FD-0FBEB8BCCCE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f4e80b28d1616befd7b765be59308d75f236ae9","datavalue":{"value":"Sturmian words","type":"string"},"datatype":"string"},"type":"statement","id":"Q418752$71B9C2F8-89E6-433A-AC15-E28E9EBA9729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e7a89416682c5881f97b90a781a864e7d584e5b","datavalue":{"value":"Sturmian morphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q418752$763999EB-B9DE-4AFA-903E-A953FD77CF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67d02a1f917109fb39b6d4dd829abea31e85c320","datavalue":{"value":"rigidity","type":"string"},"datatype":"string"},"type":"statement","id":"Q418752$A8733860-66F3-492F-AA82-A29A5BC1489C","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":"Q418752$AF67C432-A60E-4BA8-81ED-24F8944534A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e0744d31d9ddece2a5b291924f1857b0dea7e2c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.12.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q418752$15EAEB9C-9DA6-4308-9337-8711A12A0203","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bf6db429c254cc4ca42591fc5d88023112c595f","datavalue":{"value":"W2027342596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418752$CE9D4092-AF51-45F8-81A1-6C5C675CF555","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e1b819cd85c5ab4a1dcdc73bf1a103a1ac10e5f","datavalue":{"value":{"entity-type":"item","numeric-id":2271432,"id":"Q2271432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418752$05B29075-929F-433F-A1B2-7B2C192E67EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e3d2b8fa37c59601e1c7f78a7efc5623da8c834","datavalue":{"value":{"entity-type":"item","numeric-id":2377960,"id":"Q2377960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418752$15FED3A8-DFDA-46CB-85B5-BD79486867C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f80e3c944bc0ab3bd162cfa8b702f1dedaf1bb68","datavalue":{"value":{"entity-type":"item","numeric-id":930926,"id":"Q930926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418752$452BB7BB-BBE4-46DF-84A1-AC1FA8F5D2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab968868a27793512725f9615e172750ff9d631","datavalue":{"value":{"entity-type":"item","numeric-id":4529547,"id":"Q4529547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418752$AD3C6CF1-7F50-487B-91F8-348313252BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"239fa6ada05ebd5cd1400fee515653cfef33f432","datavalue":{"value":{"entity-type":"item","numeric-id":2997654,"id":"Q2997654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418752$9708837C-DF6B-443C-AF9E-D20E0687169B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57f37667c30c8c250490f4f0c4fbb9f76df4edb9","datavalue":{"value":{"entity-type":"item","numeric-id":1401317,"id":"Q1401317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418752$F15BB9F7-88A3-4C2E-AFA5-084B53FD62D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c556a5eef557c1956998b40958a03900563a5c95","datavalue":{"value":{"entity-type":"item","numeric-id":1128481,"id":"Q1128481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418752$E5386E7D-FB20-4877-A7C7-D813A84000A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a6c327ec3d1a50c3a380cce94b609b85b1a3768","datavalue":{"value":"10.1016/J.TCS.2011.12.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418752$48AA8FC9-8B76-4522-A353-769C799FE295","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88aa7fb628f4754d7f60967bff56a6a9766754fe","datavalue":{"value":{"entity-type":"item","numeric-id":1320513,"id":"Q1320513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c99a4c29c06dfb37b17b59358fcd053e416c51a","datavalue":{"value":{"amount":"+0.8227975368499756","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":"Q418752$C9576148-69BB-45BF-B9A3-3ADCDD73DBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21a580e54b9281d17c9170db687880e03d0562ae","datavalue":{"value":{"entity-type":"item","numeric-id":4260376,"id":"Q4260376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c99a4c29c06dfb37b17b59358fcd053e416c51a","datavalue":{"value":{"amount":"+0.8227975368499756","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":"Q418752$AC756EC1-ADDB-4CC9-B183-FE9BDA660DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31f810b4bfd05855b3e51831fa29258bb0a8d743","datavalue":{"value":{"entity-type":"item","numeric-id":3421912,"id":"Q3421912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4f5cb1b672aaea65d1eba655284376fe8bc20ef","datavalue":{"value":{"amount":"+0.7889574766159058","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":"Q418752$3B4E3F17-3384-40B1-B6E1-9902FD9EC661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48cd2aa204cefd390509b78fbf8c5adb0761ef36","datavalue":{"value":{"entity-type":"item","numeric-id":1960658,"id":"Q1960658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd095d9aa5a0d14900e84c89ade41132b5e2cd79","datavalue":{"value":{"amount":"+0.7572638988494873","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":"Q418752$58A83EE1-75EE-4050-929F-07D3D4D4FD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e53adc98a141377e6a7a6cb59fc1052f0e4f4ff","datavalue":{"value":{"entity-type":"item","numeric-id":1326951,"id":"Q1326951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c9caef55f01b9389e3c0bb492f90f2274333726","datavalue":{"value":{"amount":"+0.7554516792297363","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":"Q418752$1777CAC6-2473-4EE7-BC64-64AF9FF0E58D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Completing a combinatorial proof of the rigidity of Sturmian words generated by morphisms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Completing_a_combinatorial_proof_of_the_rigidity_of_Sturmian_words_generated_by_morphisms"}}}}}