{"entities":{"Q1193907":{"pageid":1204656,"ns":120,"title":"Item:Q1193907","lastrevid":66825489,"modified":"2026-04-12T13:06:48Z","type":"item","id":"Q1193907","labels":{"en":{"language":"en","value":"Power of words and recognizability of fixpoints of a substitution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 65338"}},"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":"Q1193907$872A7C29-EB2D-4C8D-81AE-A4BCED0965CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04fed5eb7a3b771964ce05678729a79cc169c4f0","datavalue":{"value":{"text":"Power of words and recognizability of fixpoints of a substitution","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1193907$8677964B-1397-4804-A9E1-8A5F97A243F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3fbcfa87a5f5ad78a882ce30c1e51bcbd50dfe61","datavalue":{"value":"0763.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193907$DB9EFFF3-79D8-4205-A119-90EABFBC2E70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3dd976273e45593125a4a47eff80ed8c13c45cf","datavalue":{"value":"10.1016/0304-3975(92)90357-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193907$C5AE03AA-EB7F-4A9B-A390-97C5C14603B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77bce384d81acadae99463a08a76ffa9ab42b4f8","datavalue":{"value":{"entity-type":"item","numeric-id":1124630,"id":"Q1124630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193907$DA6E0EC2-CFD5-40B2-BB91-1FDB67D6EB27","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":"Q1193907$BAF85B4F-25F9-4E91-A0C4-FF3B803C722D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1193907$38310381-9E28-415F-8ADE-CC1F0524D783","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ffef3840c5378fd1551fcc2022b8978c2ca7d761","datavalue":{"value":"Soit \\({\\mathcal A}\\) un ensemble fini de cardinal \\(g\\geq 2\\), appel\u00e9 alphabet, et \\(\\sigma\\) une substitution sur \\({\\mathcal A}\\), c'est-\u00e0-dire une application de \\({\\mathcal A}\\) dans \\({\\mathcal A}^*\\) prolong\u00e9e par concat\u00e9nation \u00e0 \\({\\mathcal A}^*\\) et \u00e0 \\({\\mathcal A}^ \\mathbb{N}\\), admettant un point fixe \\(u\\) non p\u00e9riodique. Nous montrons que pour \\(N\\) assez grand \\(u\\) ne contient aucune puissance \\(N\\)-\u00e8me de mot pour la concat\u00e9nation si l'on fait l'hypoth\u00e8se que \\(\\sigma\\) est primitive. Nous donnons ensuite une condition n\u00e9cessaire et suffisante pour que \\(\\sigma\\) soit reconnaissable au sens de \\textit{B. Host} [Ergodic Theory Dyn. Syst. 6, 529-540 (1986; Zbl 0625.28011)] et \\textit{M. Queff\u00e9lec} [Substitution dynamical systems-spectral analyses, Lect. Notes Math. 1294, Berlin, Springer-Verlag (1987; Zbl 0642.28013)], et nous montrons qu'il suffit de ``bilat\u00e9raliser'' cette d\u00e9finition pour obtenir une propri\u00e9t\u00e9 v\u00e9rifi\u00e9e cette fois par toutes les substitutions primitives \u00e0 point fixe non p\u00e9riodique: il existe un entier \\(L>0\\) tel que si \\(u(i-L)\\dots u(i+L)=u(j-L)\\dots u(j+L)\\), et \\(i\\in E_ 1=\\{0\\}\\cup\\{|\\sigma(u[0,p-1])|\\); \\(p>0\\}\\) alors \\(j\\in E_ 1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193907$B8B20FB5-A15E-466E-9869-657E78B9F78E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193907$4B8962C2-0F30-49E4-813A-08920BEB7BC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe81a2e9b7a2faf9dddb6eb0809c1d6eab913a59","datavalue":{"value":"65338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193907$E82EA1AA-FF93-4320-8F73-5A5C1D52A33E","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":"Q1193907$94843169-9A2A-4E24-BC8A-5A0AD57D82F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b349bf78b4d13ef7422df8462edd697735df20b","datavalue":{"value":{"entity-type":"item","numeric-id":3879325,"id":"Q3879325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193907$077EFA1E-6613-4B42-84CC-9C4A41EAE056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f3e8e0aebad85ddfa50c754a0e26d476bdfa246","datavalue":{"value":{"entity-type":"item","numeric-id":3027293,"id":"Q3027293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193907$D41C6603-C9C4-466D-B939-398AEDA2DA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2355482dbc37a911cde9b74ab32ffb5b6939f6","datavalue":{"value":{"entity-type":"item","numeric-id":3659988,"id":"Q3659988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193907$F68E2671-3143-4AD5-BBBD-150CF189EC04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8916603f7db1add26aa21cb65aa38561304655","datavalue":{"value":{"entity-type":"item","numeric-id":5671380,"id":"Q5671380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193907$D78FCA3B-78A3-4F26-A5D6-5E770F9EC2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70312d6d2408ab2cc7f227916a1ca3749dc29391","datavalue":{"value":{"entity-type":"item","numeric-id":1101570,"id":"Q1101570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193907$2D20752C-06D7-400F-BF97-1DA42B412BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bde607297d9d3d790eeafc74d07082a473d53c98","datavalue":{"value":{"entity-type":"item","numeric-id":3835038,"id":"Q3835038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193907$89945D6A-73F9-4F8A-9A60-FD089ACDAEDE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0a5dc1a1a498c4e0567135cb24960b3f6995503","datavalue":{"value":{"entity-type":"item","numeric-id":4716073,"id":"Q4716073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"530cd946f9b2c09a82134eb335a76d736658daf1","datavalue":{"value":{"amount":"+0.8142409324645996","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":"Q1193907$7CDE7E8F-628C-4A4C-9C94-86CD2BC56CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5a2ce669b151a308471dd12654b7f4c4c2db84","datavalue":{"value":{"entity-type":"item","numeric-id":1102122,"id":"Q1102122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa44a18336c1e457cc894d8131a5bd56ff11a67a","datavalue":{"value":{"amount":"+0.8082326650619507","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":"Q1193907$7E0E524D-CB9F-4EEA-9526-33F913FF6C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a42c012d509d3c68f9d0916fddb390457312d3be","datavalue":{"value":{"entity-type":"item","numeric-id":2479626,"id":"Q2479626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae39ab0053d4bb739925ecdffe98c3a8aa4fe3f1","datavalue":{"value":{"amount":"+0.8042166233062744","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":"Q1193907$13201E6F-D301-480E-B655-6D09DA938373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e56dbaeba0e2877cab2983997495115e69db4726","datavalue":{"value":{"entity-type":"item","numeric-id":2372785,"id":"Q2372785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db493d2e7a4fadb945d40b5059a66601711d4669","datavalue":{"value":{"amount":"+0.8034667372703552","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":"Q1193907$336861BB-5B13-473A-BE9C-26C08C47582E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0c613f66cf67f65a5f01aa22f6db6fcd0192eb4","datavalue":{"value":{"entity-type":"item","numeric-id":3763604,"id":"Q3763604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e18170d8641bb5a7cb73dcef0ab622a53d66de26","datavalue":{"value":{"amount":"+0.7934907078742981","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":"Q1193907$71083FA8-B80E-4AB7-BCD1-B64DB9618710","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Power of words and recognizability of fixpoints of a substitution","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Power_of_words_and_recognizability_of_fixpoints_of_a_substitution"}}}}}