{"entities":{"Q651048":{"pageid":652897,"ns":120,"title":"Item:Q651048","lastrevid":63417816,"modified":"2026-04-11T12:55:11Z","type":"item","id":"Q651048","labels":{"en":{"language":"en","value":"Some improvements of the \\(S\\)-adic conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5987732"}},"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":"Q651048$8B95DDAD-7E06-421D-882E-B66951D0D194","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c9292d3730f385a98d5eb6b098fbfb02da44bf4","datavalue":{"value":{"text":"Some improvements of the \\(S\\)-adic conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q651048$5F1C9400-D9B5-4E21-9869-4A37A4DB0D9B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08b3ab5bb8144af890e0ebd7f2c2b166df649bbf","datavalue":{"value":"1247.37012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651048$F98E05C6-3262-40D7-BCD6-916E0E2ECB56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78c8d298aef426aa83cf69238c5eaf39b3e43ab5","datavalue":{"value":{"entity-type":"item","numeric-id":272350,"id":"Q272350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651048$E85C9617-EFF9-4A56-9E9B-4F58E58FE37D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651048$60B0D684-682C-4AE2-92CD-3AC33D5D1B8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b509a7fc65d14a0bff08837542ed5ade33367ca","datavalue":{"value":{"time":"+2011-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q651048$5315D832-59D9-4AA7-9225-8256C174D16C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"69d5d5a705fa8e95146e2d38dbb966e30740162c","datavalue":{"value":"A sequence \\(w\\) over a finite alphabet is called \\(S\\)-adic if there exist a letter \\(a\\), a finite set of morphisms \\(S\\), and a sequence \\((\\sigma_n)_{n\\in\\mathbb{N}}\\) of morphisms in \\(S\\) such that \\(w=\\lim_{n\\to\\infty} \\sigma_0\\sigma_1\\cdots\\sigma_n(a^\\infty)\\), see, e.g., [\\textit{N. Pytheas Fogg} (ed.) et al., Substitutions in dynamics, arithmetics and combinatorics. Lect. Notes Math. 1794. Berlin: Springer (2002; Zbl 1014.11015)].   The \\(S\\)-adic conjecture is the existence of a condition \\(C\\) such that a sequence has a block-complexity in \\(O(k)\\) if and only if it is an \\(S\\)-adic sequence satisfying \\(C\\). Examples of \\(S\\)-adic sequences for some \\(S\\) are automatic sequences and fixed points of primitive morphisms.   The author proves that if a sequence is aperiodic, uniformly recurrent, and with block complexity \\(O(k)\\), then it is \\(S\\)-adic, improving a result due to \\textit{S. Ferenczi} [Ergodic Theory Dyn. Syst. 16, No. 4, 663--682 (1996; Zbl 0858.68051)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q651048$7296492E-5973-4A6D-B1E6-68A496F51726","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b559307b5b2969939e6945d65ee127220f8f6f4b","datavalue":{"value":"37B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651048$4D33B00E-A54E-47E8-966D-107554BDB40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651048$7F2AF293-C66F-4DBD-928B-AE2F247048AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d3e055a17ce7fb6036131cf10d782136e2d9314","datavalue":{"value":"11B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651048$F7067358-02CC-4B7A-B537-E59D7609D542","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e60b26b6469d6edcb92d16b21faac1680fb46ad6","datavalue":{"value":"5987732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651048$A2E6D48A-3BF8-4B1C-88D0-D2BB937DC644","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e8a381d362d38f45c632303a6914fe9fe074794","datavalue":{"value":"\\(S\\)-adic conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q651048$93EDE3DE-B337-4285-9298-6090160B7E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04cfaed81076a42cb142bddb98b269d2da3aa99f","datavalue":{"value":"Rauzy graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q651048$5712308D-EC0F-49E8-8268-6A38AC19714C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6e5c83a98cc0c52953c65370ae74d26ea56fbb0","datavalue":{"value":"factor complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q651048$7647C086-73FE-48CB-A33F-1AF392B31629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07cddf3a36799e9d404c02f12e69f7f9b8f58e89","datavalue":{"value":"special factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q651048$C3BA6B6F-F645-4224-8A30-E09E06BEB27A","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":"Q651048$AF2664C1-9899-49B6-B6CF-CAEB375C6DBE","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":"Q651048$2CD97815-C403-442F-99CD-E2E5BC0DABF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31a4c262fb1d609c503c7a2784dca8a32da7ab6c","datavalue":{"value":"https://doi.org/10.1016/j.aam.2011.03.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q651048$DFBD24E9-B484-43B6-89E6-85B2A750D623","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d00838afd962b899b53e57d692b9399ec4735898","datavalue":{"value":"W2153295092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651048$487DC6B6-AA14-4883-A005-0CC5001D5ACE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c5032ef1074a4c8d4531c8f847abd98926f9d391","datavalue":{"value":"Q122875138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651048$C25CE53E-E8FB-46FF-B2BB-01841DE8B8FE","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":"Q651048$F0DDFDD7-5685-4A20-9CF7-FF6D5FC3CE5F","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":"Q651048$FD24B33F-555E-468F-855B-D09F8BDFB267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"663d7aa8a91d32c57f148e4b8011f60101e01291","datavalue":{"value":{"entity-type":"item","numeric-id":5952899,"id":"Q5952899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651048$B24372C1-3762-4A80-AA68-78022E8B16CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7269ec0ce71574f92a3eaca3f74db0f9418ca2f5","datavalue":{"value":{"entity-type":"item","numeric-id":3414048,"id":"Q3414048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651048$4EBF7281-5791-4BE0-99CB-1D20C23A354B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07aa25084eb9dde652ae7c2661964caee51accd9","datavalue":{"value":{"entity-type":"item","numeric-id":3559177,"id":"Q3559177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651048$BB248442-34EF-4E71-BDE1-476C5F20F16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dba39c8ad68be6177af234d7be1a6377587a58f","datavalue":{"value":{"entity-type":"item","numeric-id":5486009,"id":"Q5486009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651048$EF25DCBF-CF47-4D9C-9014-EE47E4C4E06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29e5f7547af0ed17dfe578aaa2ac4d1ed086e3b","datavalue":{"value":{"entity-type":"item","numeric-id":1280227,"id":"Q1280227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651048$B9C1994E-205C-4950-864B-012EC7FEB0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26ec61ad0b114755bec335b704577f3e8ceefbc","datavalue":{"value":{"entity-type":"item","numeric-id":5666530,"id":"Q5666530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651048$830C8878-19C8-4826-A0C4-4637D7F54A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5314b29126ade6aa90137a7fea4b3578da7be42","datavalue":{"value":{"entity-type":"item","numeric-id":4514492,"id":"Q4514492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651048$596783F9-22C9-44D1-8DFD-868B4B683C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d4577a038630017a4b1dad4ed19818e707619c","datavalue":{"value":{"entity-type":"item","numeric-id":3836436,"id":"Q3836436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651048$4C73AEA8-12FF-414D-96E0-17A86C1B777D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abfa2ef3b4d8bef389494c37a9addeabe9b07c64","datavalue":{"value":{"entity-type":"item","numeric-id":1221635,"id":"Q1221635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651048$A80CA42E-5A36-4AE9-8F03-30C11BC1DAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97c87102c2988a8ef782561722e5b626ba0232c9","datavalue":{"value":{"entity-type":"item","numeric-id":1228209,"id":"Q1228209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651048$3E33B6F7-B60F-4E4A-9EEF-3C513C585A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1ceaf10b3ce066744ffd9475d62c35dd266346f","datavalue":{"value":{"entity-type":"item","numeric-id":4849118,"id":"Q4849118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651048$77CA8370-7694-41D6-B868-AAC995DFADD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86edc02e9b90f302540ae478b30ed3978241d276","datavalue":{"value":{"entity-type":"item","numeric-id":4892463,"id":"Q4892463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651048$D35F65CF-1233-4B10-BD71-0BEE9893EEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38c60b2cf8b2b33ddf0095795d7e0b8674aff48","datavalue":{"value":{"entity-type":"item","numeric-id":701551,"id":"Q701551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651048$476A9F46-F6E3-4CA2-BABC-0AB90DC12420","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":"Q651048$CFDFB447-4C20-45FE-B601-DDB936339F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf7aa7e069955621e406ed230d9e1ddd736f7922","datavalue":{"value":{"entity-type":"item","numeric-id":3217626,"id":"Q3217626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651048$9F0A5537-0D0D-412B-B257-B8582F0E9B9A","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":"Q651048$376425B8-6F89-425D-911B-8DE2D43728FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bb3131fbd0bdc50383122b16a298991ca0b758f","datavalue":{"value":"10.1016/J.AAM.2011.03.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651048$8C9D3EEE-A4DB-4C97-A4C9-6613AA788C6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76375caa2ba90dbd845358d90cb2c5b23f22147d","datavalue":{"value":{"entity-type":"item","numeric-id":5404286,"id":"Q5404286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b7313669c6a773f69c1726793ebe89c4cd9d1a2","datavalue":{"value":{"amount":"+0.84383225440979","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":"Q651048$2C23A778-CFE6-4227-819F-B58DA5319843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"460acbbdbabea07d62a0f1b5cfc404c0b6d80f79","datavalue":{"value":{"entity-type":"item","numeric-id":281757,"id":"Q281757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fefe0d1a1783f643726c98c3f092557bc1ce501","datavalue":{"value":{"amount":"+0.8308217525482178","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":"Q651048$9AD63D0B-E6EB-4F4C-8F85-FC30040C3BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed4f525f7d66aa197d540b4428e9931ed4e76de6","datavalue":{"value":{"entity-type":"item","numeric-id":5167707,"id":"Q5167707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e8a7ce32e8afdc1032cc8c945b3504a28bc9b7c","datavalue":{"value":{"amount":"+0.8123003244400024","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":"Q651048$26AEDA41-FF10-4009-8385-64174FEF339F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c60bb90e8e43c5f9a19b09595f1b62732e18dcd6","datavalue":{"value":{"entity-type":"item","numeric-id":2855577,"id":"Q2855577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"984e3772c484c457f5c922a79eef5da0bb16a276","datavalue":{"value":{"amount":"+0.8052037954330444","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":"Q651048$2370558A-EB49-49F3-AAE5-54B202457362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0dd3fbf4230cc69ee4bd463a5ba9184a0102cde","datavalue":{"value":{"entity-type":"item","numeric-id":3646174,"id":"Q3646174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b86f33c57b4ecf7420f17e148f84e5f064ec1ed1","datavalue":{"value":{"amount":"+0.8014928102493286","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":"Q651048$6CB50D19-B84F-48BF-A748-FC9E1808E75B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some improvements of the \\(S\\)-adic conjecture","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_improvements_of_the_%5C(S%5C)-adic_conjecture"}}}}}