{"entities":{"Q6986825":{"pageid":21423960,"ns":120,"title":"Item:Q6986825","lastrevid":101368877,"modified":"2026-06-06T01:00:06Z","type":"item","id":"Q6986825","labels":{"en":{"language":"en","value":"\\(\\mathcal{S}\\)-adic characterization of minimal dendric shifts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8037286"}},"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":"Q6986825$C71A1993-5697-4FA2-B193-0DDFD3BB8336","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84ceea0b2ce7029ff3ae56287f226f210a6203d2","datavalue":{"value":{"text":"\\(\\mathcal{S}\\)-adic characterization of minimal dendric shifts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6986825$86C4270D-AE1C-416D-91C6-B965D7522401","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3fef735e59c66b6e12611c457215b753a4dc72de","datavalue":{"value":"1573.37032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6986825$50419454-E316-4A12-ACBB-003B967F3F97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0b75582eadaf5bab4d9b052a07114edc8ae4541","datavalue":{"value":"10.46298/DMTCS.13130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6986825$F7317755-82AF-4192-AF0E-EB3B5BEDD86A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d65c1d93afd7588dced21d4eefa379f3a266cb3","datavalue":{"value":{"entity-type":"item","numeric-id":5053863,"id":"Q5053863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986825$DE348645-4D75-4AC4-92C8-E7E4B11C250F","rank":"normal"},{"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":"Q6986825$012E511C-E01F-4815-BFC6-43178C004C46","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c130b4c249cf6a7198c786d015c9f03c3441d6e","datavalue":{"value":{"entity-type":"item","numeric-id":6599785,"id":"Q6599785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986825$25726D53-12EE-438D-9707-F12C418834D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66f16df79848c88a7e372b53160ab8402dffc7b0","datavalue":{"value":{"time":"+2025-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6986825$D7285766-B133-451C-B55F-0BADDC043C00","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"21e0a183ab20f198d688ac942a74271128e6a169","datavalue":{"value":"This paper provides a graph-based \\(\\mathfrak{S}\\)-adic characterization of dendric shifts, which generalize classical families like Sturmian and Arnoux-Rauzy shifts. The main contribution is a decidability procedure for determining when uniformly recurrent morphic words generate (eventually) dendric shift spaces. The combinatorial approach is technically sound and offers concrete criteria through two finite graphs. While computationally aspects could be further developed, the work represents a valuable advancement in symbolic dynamics with applications to combinatorics on words. Let \\(\\mathfrak{S}\\) be a family of dendric return morphisms from \\(\\mathcal{A}^*\\) to \\(\\mathcal{A}^*\\) and let \\(X\\) be a shift space having an \\(\\mathfrak{S}\\)-adic representation \\(\\boldsymbol{\\sigma} = (\\sigma_n)_{n \\geq 0}\\). Then, the authors prov that \\(X\\) is minimal dendric if and only if \\(\\boldsymbol{\\sigma}\\) is primitive and labels infinite paths in the graphs \\(\\mathcal{G}^L(\\mathfrak{S})\\) and \\(\\mathcal{G}^R(\\mathfrak{S})\\). The authors introduce new graphs associated with a shift space, providing another characterization of dendric shift spaces. They also study the link with eventual dendricity. The authors focus on the sub-family of interval exchanges and provide a \\(\\mathfrak{S}\\)-adic characterization using a subgraph of the graph obtained in the dendric case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6986825$2EA48FBC-BD07-49AF-B482-1569910D19F3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d1b9364d9e6fda7e34b22c9ee86f645a14aee9b1","datavalue":{"value":{"entity-type":"item","numeric-id":548132,"id":"Q548132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986825$FC99C1EC-5FBE-4C3F-BE3D-A81371C43AEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b559307b5b2969939e6945d65ee127220f8f6f4b","datavalue":{"value":"37B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6986825$98BD6101-4E00-4918-8EE7-7D2EF1E059D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"162400a10781af61bdd5cefbc3066e403d730f80","datavalue":{"value":"37B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6986825$7E2037E7-4F74-4CA4-8A0C-49F05752181F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"34c9981031b4050d34fd5486f5e15e98964980d3","datavalue":{"value":"37B51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6986825$C432CEED-2A78-4786-AAD1-DC300B996DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b52496d7e7db01b05b570fe942f6d6352cd5f934","datavalue":{"value":"37E25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6986825$E1B83D79-5CFD-44D3-8CB9-5BE9EDF7B4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6986825$74B200D6-EEE5-4A4B-B539-33601CF1655C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6986825$28B0C670-F052-4443-A670-045CC5B12167","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5cff04ae207174ea4edadcdd0e85cba0b96e2e56","datavalue":{"value":"8037286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6986825$F13DE416-841E-47C8-AD7F-8853128B574F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986825$D5BEA94B-6AC3-4F63-94D5-DEC0017F9183","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d9820defd24ace7409f008d98b1c3068f1f4c40","datavalue":{"value":"dendric shifts","type":"string"},"datatype":"string"},"type":"statement","id":"Q6986825$CE1899B2-7480-4F90-955D-9BBC8A05FC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4174508bf78435912ecd6478d2fa1cecd84c5b2e","datavalue":{"value":"\\(\\mathcal{S}\\)-adic","type":"string"},"datatype":"string"},"type":"statement","id":"Q6986825$2022FBF5-6EE7-4CA5-80D2-95912295D0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"765ab1d5379755eb3e4e5d30a0f6d93a0512b558","datavalue":{"value":"substitution","type":"string"},"datatype":"string"},"type":"statement","id":"Q6986825$BCD5E2B8-E8C6-4AD4-875C-E55CBC94002D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e8fc10e58ec2827149bada6389f8d2e5929f696","datavalue":{"value":"Sturmian shifts","type":"string"},"datatype":"string"},"type":"statement","id":"Q6986825$091D8445-C939-4E78-BE16-5D6CBB94F0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8d925bdd6f2244293e2141366e45a03f7aae6be","datavalue":{"value":"interval exchange transformations","type":"string"},"datatype":"string"},"type":"statement","id":"Q6986825$3492C0F4-12EC-48C0-AFDA-C42BF57A8618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4667293133119cec3c8275887ec1e286f915b98","datavalue":{"value":"Arnoux-Rauzy shifts","type":"string"},"datatype":"string"},"type":"statement","id":"Q6986825$EB9ECDC2-2C32-4C08-82B9-7893B23D8389","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":"Q6986825$BA102467-BB6A-44FD-8E93-F02ABB457957","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"945ff81e7a1e8c61486578d7abcef8b403ec33b5","datavalue":{"value":{"entity-type":"item","numeric-id":5508819,"id":"Q5508819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986825$E40A0076-5F8C-4830-9D85-291936CC55E4","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":"Q6986825$38A4CEAF-4B5F-42B3-8DC8-10E5CEB65345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3905cb32ae34be0ceaa88fdb40109f4833286f","datavalue":{"value":{"entity-type":"item","numeric-id":2663108,"id":"Q2663108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986825$8649EE22-5CB5-48FD-B0AA-6353941B5E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f09152cf78ce73f3ea56e8476f7daa01cc7aaa7a","datavalue":{"value":{"entity-type":"item","numeric-id":5178682,"id":"Q5178682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986825$1C1A5383-736E-491C-9887-AAB5275825BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a2b5fc65186851c7ebada97250b7769e15b346c","datavalue":{"value":{"entity-type":"item","numeric-id":2339363,"id":"Q2339363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986825$851EFA1F-3A5A-42A0-B1A6-F1E755BDA02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f68ff4f6f293898b117e678a2cf7fd40ed24f41e","datavalue":{"value":{"entity-type":"item","numeric-id":2259187,"id":"Q2259187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986825$F1A33E83-A537-4270-95F0-1074C5130D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c2e0734282b0266f483ce7e6217324df390606","datavalue":{"value":{"entity-type":"item","numeric-id":2514159,"id":"Q2514159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986825$91038FD2-E25A-47C4-ABF7-221DEEBEA0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fa6179e30cc8352adcc9efbd2580b63ba1e58ed","datavalue":{"value":{"entity-type":"item","numeric-id":2259171,"id":"Q2259171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986825$701F1240-89AE-41D2-8E2C-B91E31FA0307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dba32e01764a0a7a9713786b8d4c8f455ffb122","datavalue":{"value":{"entity-type":"item","numeric-id":4683228,"id":"Q4683228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986825$1138AE83-2705-43B7-8376-C0757DD27C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2253d14897f792b7a4675555d83f409ebbb4d627","datavalue":{"value":{"entity-type":"item","numeric-id":2659850,"id":"Q2659850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986825$8304BD4D-4164-4006-955F-F35B62265311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41118f4aa64488a0061c3b7bdbc6717fa841ccac","datavalue":{"value":{"entity-type":"item","numeric-id":5393498,"id":"Q5393498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986825$51E68928-CC34-490A-A3B9-A5AF70B80DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a7164b84db75b35c1fa880cae3506a1a3725457","datavalue":{"value":{"entity-type":"item","numeric-id":2107735,"id":"Q2107735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986825$0E8205D7-7355-4D37-9309-22708A6135E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57b274c5390953859efbfcc8c2ef40cd9434a5a","datavalue":{"value":{"entity-type":"item","numeric-id":3384150,"id":"Q3384150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986825$596D6D01-A0AD-4FC6-A444-287C2CF78BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f90b739ca64902efdbbfcc00635f5db69f00f1f3","datavalue":{"value":{"entity-type":"item","numeric-id":4637855,"id":"Q4637855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986825$52618C2C-CE69-4ED9-96EC-F4B02E6E490F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae649f58df43142315822891e7c4dc8e6ff87800","datavalue":{"value":{"entity-type":"item","numeric-id":4991746,"id":"Q4991746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986825$467E267C-D6A2-439A-8BE2-DB9DDD116A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500cae6d897c005e7d737719c706df961556f171","datavalue":{"value":{"entity-type":"item","numeric-id":5857747,"id":"Q5857747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986825$877C2703-F481-4A1A-ACA8-8EB93D0CD949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8da10a6b2ee555eeb7e18ef142cd5dfe1956c147","datavalue":{"value":{"entity-type":"item","numeric-id":1377710,"id":"Q1377710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986825$117054AE-EF67-4DC1-8906-03C716821DA8","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":"Q6986825$8501D4B9-0917-47FC-848E-27F365E5DBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dd9b5edc75170d68d12f19b3a6918dd3345acab","datavalue":{"value":{"entity-type":"item","numeric-id":4928769,"id":"Q4928769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986825$7067A8D3-EF90-424F-8418-E432D8F90EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb899a795de20133d5eb862a60e9bd75e5c484fe","datavalue":{"value":{"entity-type":"item","numeric-id":2841990,"id":"Q2841990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986825$51490DF4-94F6-4223-9640-22A02AB49A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd83d2a825c1c907c5bd2747ba5b1e42972ec8c","datavalue":{"value":{"entity-type":"item","numeric-id":5404286,"id":"Q5404286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986825$19363948-9D04-4378-82BA-2DB2A27FABE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48aa2d8862a320677d5e4c1aeb8f323e7387ca9a","datavalue":{"value":{"entity-type":"item","numeric-id":5095130,"id":"Q5095130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986825$CE737B61-1B4D-4C78-856E-1C00053F848B","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":"Q6986825$C30508A0-2977-4276-BA76-2C96556043AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d4ed0617e051fcbc05c427b748658711ec5d072","datavalue":{"value":{"entity-type":"item","numeric-id":3521109,"id":"Q3521109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986825$656F5121-BA49-4CA9-AFC0-7D51D7F57BE9","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":"Q6986825$2B52971D-93A8-42B5-9ABB-95DFA0F64BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa0a88817f384ddc8cd204e621bdd1801929eee0","datavalue":{"value":{"entity-type":"item","numeric-id":5053864,"id":"Q5053864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986825$FAD2ED52-6666-493D-96BD-7DC790FE8017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50049de52e7856bc69e5c823627de4a1d84354c","datavalue":{"value":{"entity-type":"item","numeric-id":2586282,"id":"Q2586282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986825$63DE0C07-3C8C-4021-81C5-E238BE11AD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b8e51d90d29b4358e305c82ac724a682fb5b72e","datavalue":{"value":{"entity-type":"item","numeric-id":5532001,"id":"Q5532001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986825$BB504431-8717-49DF-A7B7-174D20F02ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"982c4bd9abfe8f5384ca53a0f0dde21b701074bd","datavalue":{"value":{"entity-type":"item","numeric-id":3049078,"id":"Q3049078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986825$D64B2648-0AAE-42E4-9FC7-17EE2BD64EF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6986825","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6986825"}}}}}