{"entities":{"Q557919":{"pageid":559686,"ns":120,"title":"Item:Q557919","lastrevid":62756274,"modified":"2026-04-11T08:14:59Z","type":"item","id":"Q557919","labels":{"en":{"language":"en","value":"Sturmian words and a criterium by Michaux-Villemaire"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2184113"}},"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":"Q557919$18558EC0-9281-48E7-8640-5D2C6222EF0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"736096ce016c28cf364888f68aa734e704f81fe8","datavalue":{"value":{"text":"Sturmian words and a criterium by Michaux-Villemaire","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q557919$50750A03-19B5-4D25-BFDB-E39E04145B04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de9caaea244b79031104eb61210734fc6f1134c5","datavalue":{"value":"1076.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557919$5EC9DDF3-01C3-4FEE-ACF3-D52B30FBF88A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a36f527c44457eedbdfea8622082c338ad731e4","datavalue":{"value":{"entity-type":"item","numeric-id":195276,"id":"Q195276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557919$A014B31D-A81F-44DB-86CC-8DF09A4C7F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99844aba0deee409850cec53537867a00f71d64b","datavalue":{"value":{"entity-type":"item","numeric-id":213200,"id":"Q213200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557919$FB68BD13-CA11-475E-BDC3-4CD086258090","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":"Q557919$A0D4997F-67DD-4087-9FFE-D9A6F49C0846","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3be35b99bc40d25914143aa31268a19fcdde1b9d","datavalue":{"value":{"time":"+2005-06-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":"Q557919$61FA67D2-34D2-47BE-9073-DCF6DD2519B0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d737608f4b8e79470e5ed0f1b5da3427c34daac7","datavalue":{"value":"From the authors' abstract: ``Michaux and Villemaire's proof of Cobham's theorem relies on the characterization of ultimately periodic words by means of the behaviour of certain repetitions in the word. Namely, they consider the length of the smallest shift between repetitions of a given length and the first position at which that smallest shift is observed.''   Their characterization needs that two sequences \\(\\delta\\) and \\(\\alpha\\) admit certain syndetic subsequences (an increasing sequence of integers is called syndetic if its first difference is bounded); and they ask whether it is possible to assume that only one of these two subsequences is syndetic.   The authors of the present paper study in detail \\(\\delta\\) and \\(\\alpha\\) for characteristic Sturmian sequences. As a consequence of their study they prove that the answer to \\textit{C. Michaux} and \\textit{R. Villemaire}'s question is negative [Ann. Pure Appl. Logic 77, No. 3, 251--277 (1996; Zbl 0857.03003)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q557919$42F6067F-9BC5-4A4C-BD81-556C78018F95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557919$B73AD066-8D9C-4CD4-B69A-A88248693D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557919$2619951A-02B5-42E3-990B-C75C105597F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f4104a10bda4bf42973e3dc35d6a4c58059dbe4","datavalue":{"value":"2184113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557919$E6ACA441-989F-4CF9-9A19-4049E335B248","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8967d0a934eaa6194b5afbe1fbb4e78c8127645d","datavalue":{"value":"combinatorics on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q557919$A06A7C43-5F46-43B5-834E-F38C6F193F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5a0c5717efdb41eb9afe750e91bf7e51667c7e8","datavalue":{"value":"synthetic sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q557919$ED68B558-8E62-42EF-9E80-7411457D499E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7ed0d6f31b2f93b586d1c77e1ec2645bbbb85a5","datavalue":{"value":"Cobham's theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q557919$DCE18D8A-BC18-4C98-8A8B-52AA9ABC89C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2b57ce57a65b481eee18b5bf67453a334f1f2ce","datavalue":{"value":"Sturmian sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q557919$8F6BDD4F-3F32-4744-8FD9-7C61E9DF8F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82477bb259af0950d900ea754ef804394dde76bf","datavalue":{"value":"repetitions in infinite words","type":"string"},"datatype":"string"},"type":"statement","id":"Q557919$0814004F-DB39-4914-93AC-B790B4330B1E","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":"Q557919$287C9968-D879-4B2E-9270-A78DF54F7488","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":"Q557919$ACE28F88-EFAD-4145-8EB5-A9D231B04D7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad9cc08588757a078d050c394b7ca152ec0dbdf1","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.01.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q557919$A706BDD9-F089-4983-A3A6-17C2AC7A169B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b1ba527df031fde50549ecee4704a36642329369","datavalue":{"value":"W1978078781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557919$911A6D9A-59F6-4D2A-A037-36A59B6F88E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"950f3bf0951443eb1e5bcbf62abe86752f7308ef","datavalue":{"value":{"entity-type":"item","numeric-id":4431260,"id":"Q4431260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557919$23FD8F4A-6AB8-4DA1-88B4-3444702DA5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0663cb9e7f310ce1dbcf1e58bd41f739050d6fa1","datavalue":{"value":{"entity-type":"item","numeric-id":4007835,"id":"Q4007835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557919$F54F3574-ACB8-4227-A890-24B2DD4D29DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c2bca3e2c4872f5c26639bfedadc6ec0971344","datavalue":{"value":{"entity-type":"item","numeric-id":5486010,"id":"Q5486010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557919$9D048B64-D238-406D-81C9-72522FEDA0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6434b93ce3bbe2992e733c637454c4d20dac55cc","datavalue":{"value":{"entity-type":"item","numeric-id":671519,"id":"Q671519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557919$2662ECDA-AE47-421F-866D-D1969B7DD98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b3a7343fbcccaea6f014ec60efa4b2adaa42c97","datavalue":{"value":{"entity-type":"item","numeric-id":4571998,"id":"Q4571998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557919$C769AE16-EE8A-4814-9628-63DDF589C1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13fc59de1056ba247b8df3c3afb993eacda84d8","datavalue":{"value":{"entity-type":"item","numeric-id":5941085,"id":"Q5941085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557919$89258807-3C87-4E19-8D44-C6841461C5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36bd2136341d6ec899e95f7c8e1b2c6cbbeb643a","datavalue":{"value":{"entity-type":"item","numeric-id":1613391,"id":"Q1613391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557919$8D23332E-9069-465F-9F25-50202DA2C570","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":"Q557919$6AD6149D-3683-425B-AB9B-6FF47737395D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c5af5089b6085c757f8891a7230e6fa9ac45fbc","datavalue":{"value":{"entity-type":"item","numeric-id":1919534,"id":"Q1919534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557919$D968211C-4DF9-438F-955D-D8B56F74DF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0d55ead0e3b11e2b13694c967f321d07e43aea","datavalue":{"value":{"entity-type":"item","numeric-id":5927691,"id":"Q5927691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557919$57E1740A-EA3E-4110-AF7B-5CD8E1F1533F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11f98ce1d99fc8a6430fad4adc9162b0ec5058d9","datavalue":{"value":"10.1016/J.TCS.2005.01.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557919$7BE6A18D-30F7-49F3-A1DF-FF16C2600853","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8bd102f6d46246bcffa7c95cbc5fa8fef6ede8d","datavalue":{"value":{"entity-type":"item","numeric-id":4453443,"id":"Q4453443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c323d0e90d1407329ab87a23d03b12fcd1b863e","datavalue":{"value":{"amount":"+0.8738845586776733","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":"Q557919$4F44545B-3EB5-4594-AFB3-ABDE87BA9EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"726e8053f9d1caff83fe958954c07214ae2941b0","datavalue":{"value":{"entity-type":"item","numeric-id":1349698,"id":"Q1349698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cacd54ecdc044cf7b002669736d2d616da18f58d","datavalue":{"value":{"amount":"+0.790290355682373","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":"Q557919$89E4184A-219A-4680-9457-9AF1614BCAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"371ae1bd5214fcec0ed8a4b1b4726fa57c2d0e77","datavalue":{"value":{"entity-type":"item","numeric-id":5473665,"id":"Q5473665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6efe94b75ede8a00f236eaef728211e09b57cf3","datavalue":{"value":{"amount":"+0.7899914383888245","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":"Q557919$55140D1D-1C7F-4521-9423-697E8985E58B","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":"52add7bb6147558ee9b9c61e1e8c7dd18d6ff0ab","datavalue":{"value":{"amount":"+0.7875609397888184","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":"Q557919$FE8B6B15-3EEA-4452-8A02-1B2EF51F6395","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":"d3115e444c76320494b4b52938ae3631f63b69b2","datavalue":{"value":{"amount":"+0.7828215956687927","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":"Q557919$B2FA523E-0E49-43C4-A21C-DD77A1A40F09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sturmian words and a criterium by Michaux-Villemaire","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sturmian_words_and_a_criterium_by_Michaux-Villemaire"}}}}}