{"entities":{"Q1865259":{"pageid":1876001,"ns":120,"title":"Item:Q1865259","lastrevid":71016363,"modified":"2026-04-13T18:55:45Z","type":"item","id":"Q1865259","labels":{"en":{"language":"en","value":"A weak equivalence between shifts of finite type"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1888308"}},"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":"Q1865259$0E944354-6456-458E-919A-CAE1226C76D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d331a6f7d3d15e5c67fd8a4aa84c9a455fb4d7e2","datavalue":{"value":{"text":"A weak equivalence between shifts of finite type","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1865259$B31C683F-89C3-4FEE-B903-881E2766A26E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56ccca8dce3a710e545f985a826de17dfd33c111","datavalue":{"value":"1018.37007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865259$6BCF856F-0099-441C-A8D6-DAE227CCFF82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a4c20d7c562cba8e0add31fd768442733a1a5af","datavalue":{"value":"10.1016/S0196-8858(02)00004-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865259$EE4286ED-F946-4C0C-8820-811DDED3718D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"adb1755ff94a0762e65433b2138c86e490347fe3","datavalue":{"value":{"entity-type":"item","numeric-id":385505,"id":"Q385505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865259$556772AF-6DBC-485C-9C45-6160495EFED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd7534d49be8f15cc7d26daeab10531db6ccc7a7","datavalue":{"value":{"entity-type":"item","numeric-id":213071,"id":"Q213071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865259$D31E541F-F421-4192-885E-9978FDCBDE8E","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":"Q1865259$A0FD3F70-53ED-4EB0-B20C-7512C6C55E6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bec408f662d58bd068ba73021454b004ead26f23","datavalue":{"value":{"time":"+2003-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1865259$B4600F37-D670-43BD-91A9-326C0EC48916","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b7910c7d9dafc104808fe65c88092bd3715f44ce","datavalue":{"value":"Shifts of finite type \\(S\\), \\(T\\) are here called weakly equivalent if there are finite alphabets \\(A\\) and \\(B\\) with \\(S\\subset A^{\\mathbb{Z}}\\) and \\(T\\subset B^{\\mathbb{Z}}\\) and sliding block codes \\(f:A^{\\mathbb{Z}}\\to B^{\\mathbb{Z}}\\), \\(g:B^{\\mathbb{Z}}\\to A^{\\mathbb{Z}}\\) with \\(S=f^{-1}(T)\\) and \\(R=g^{-1}(S)\\). This equivalence is weaker than the traditional notions of shift equivalence and strong shift equivalence; in particular weak equivalence does not preserve topological entropy.    In this paper it is shown that weak equivalence is decidable for the class of `flower' edge shifts (those generated by finite circular codes). In the general case little can be said: periodic points give some simple necessary conditions for weak equivalence, but the question of decidability is open. Finally an example is given of a `flower' edge shift that is weakly equivalent to a non-flower shift.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865259$22F75541-B6C3-451A-84B3-7DC0AA3B38F7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1f527af6021fa2abbecdfd313d9268f87b4cbc0f","datavalue":{"value":{"entity-type":"item","numeric-id":241587,"id":"Q241587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865259$5ADF32C5-4038-4864-BE87-5064D8806420","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b559307b5b2969939e6945d65ee127220f8f6f4b","datavalue":{"value":"37B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865259$A7341F7C-1D42-48C4-9ADA-E4149F1B7117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b9ca13b65dfaefefd0c02f3f6d7e1635431e9adc","datavalue":{"value":"37B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865259$E0FC964E-C907-4A91-9903-9A6C880F3012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7138a5cc3285bc79034d6c36a838ebfee311db18","datavalue":{"value":"54H20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865259$B613719C-D947-4E06-9A8C-C55273E63248","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d818e4875032b965012a94e281dd291be42a2bde","datavalue":{"value":"1888308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865259$BBD9FC85-8A73-41AC-8205-F5EC344B551E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"619c0f422345b156944cb5ba4f1f4414d747dcd9","datavalue":{"value":"shift of finite type","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865259$7C1F0101-57CC-4366-9935-57F3BA75DC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f080b22ac194cf7585a56b63883129b1a17549b","datavalue":{"value":"equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865259$DE810E91-DE8F-472B-B830-717D92AF2E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0af345a56d7606b3dfdfdf4c755701bfddf000f1","datavalue":{"value":"circular codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865259$56EBEDED-73D7-4C52-A787-849A3EB38CD7","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":"Q1865259$F2DB588F-FBB4-4579-8529-0881D0781AAA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f914a0125fbfcefa866a5094ff6a5d2318079f","datavalue":{"value":{"entity-type":"item","numeric-id":4430300,"id":"Q4430300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865259$034DC7C5-162D-45A7-944C-FE9528A217DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c253900e4829cb5d0d6d60e214b68399dc4e6c","datavalue":{"value":{"entity-type":"item","numeric-id":4856597,"id":"Q4856597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865259$72FED9F9-4244-4307-BF1A-67F3D747D179","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3df9239d14e07a6b003a737d0341308b8add3f42","datavalue":{"value":{"entity-type":"item","numeric-id":935924,"id":"Q935924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de72358dcf0ec38e6c691879e6ac810e547b6903","datavalue":{"value":{"amount":"+0.8496836423873901","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":"Q1865259$A7F304BB-0770-498F-8E07-A3E97FF566CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03c34e0deef75438a076a85ab8f41fe94487f72e","datavalue":{"value":{"entity-type":"item","numeric-id":701258,"id":"Q701258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a25b0e130501b4e3936f99891ff305c5ebe9c5c0","datavalue":{"value":{"amount":"+0.7617948055267334","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":"Q1865259$D50E24BC-62AF-4B10-AD4A-9340E0A4A8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f4912bfb58c7a915e0a8cb33f83dbb9a3a9b4bd","datavalue":{"value":{"entity-type":"item","numeric-id":4037023,"id":"Q4037023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c47b4cff3f66778794936b88683a70a381ac4f3c","datavalue":{"value":{"amount":"+0.7593774795532227","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":"Q1865259$9E1254F6-0957-4DBD-80B9-B2C074EB3C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fa0582a968c1a6f3bcc71ca5e7a71ac84e19409","datavalue":{"value":{"entity-type":"item","numeric-id":4717616,"id":"Q4717616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c47b4cff3f66778794936b88683a70a381ac4f3c","datavalue":{"value":{"amount":"+0.7593774795532227","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":"Q1865259$1A374AA3-11BD-4BB3-A88E-454DCC0015EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20d92a08f04bdcc7c595062924cfd23f0e7cd06e","datavalue":{"value":{"entity-type":"item","numeric-id":2711282,"id":"Q2711282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b1af290297cd9a9f1ad4eb8c1c1ae297124e246","datavalue":{"value":{"amount":"+0.7503718733787537","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":"Q1865259$6F6C6F77-E3AC-4B2D-A8F7-49ACA9F5371A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A weak equivalence between shifts of finite type","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_weak_equivalence_between_shifts_of_finite_type"}}}}}