{"entities":{"Q2000198":{"pageid":2010940,"ns":120,"title":"Item:Q2000198","lastrevid":71213094,"modified":"2026-04-13T20:33:13Z","type":"item","id":"Q2000198","labels":{"en":{"language":"en","value":"Shifts of finite type and random substitutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7074653"}},"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":"Q2000198$A92FB775-CC83-4D4B-9BD8-1E06E05D2F87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8740251e2493d468ba6f8491e9021d15ad5fee52","datavalue":{"value":{"text":"Shifts of finite type and random substitutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2000198$54156092-9EBC-4D25-A5D5-C55EAB7F9F96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df0ba43d7438c5b5c95c5751dffac0b6ef858a06","datavalue":{"value":"1442.37025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000198$5E963C45-23B2-4F2A-8C10-D89A8A849790","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a49bef5de21f0b176cb87655bc3dd9025d69638","datavalue":{"value":{"entity-type":"item","numeric-id":2000197,"id":"Q2000197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000198$DB43D41F-A894-46E8-BFC3-5B319BBD251C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50d12824cf296f8123071d3c78a902d1a34ba089","datavalue":{"value":{"entity-type":"item","numeric-id":281758,"id":"Q281758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000198$45389553-B02F-4F22-94C7-772630CA00B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ac04104708f85c31386a247555442a8ff66ff1a","datavalue":{"value":{"entity-type":"item","numeric-id":504120,"id":"Q504120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000198$80187992-3D00-429E-ADDF-FBF3A3DDBE09","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12360f81ee541e586ca46b53d6a0b87af7080802","datavalue":{"value":{"entity-type":"item","numeric-id":187060,"id":"Q187060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000198$7B156750-2979-4F79-89CE-E59B38E9B762","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ab0b92bb422a2682ae5414b977605094dde79eda","datavalue":{"value":{"time":"+2019-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2000198$B87E7B5F-EF55-48FA-BB6F-7CDB12E77137","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a24477283f9c6ef31c770e02e25f67f1d656614c","datavalue":{"value":"https://arxiv.org/abs/1712.05340","type":"string"},"datatype":"url"},"type":"statement","id":"Q2000198$29FFC7C2-971F-45FA-8448-1AE52AF09880","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"51b610fd4757a07328ea13c969ba750063bfa5a8","datavalue":{"value":"A random substitution \\(\\vartheta\\) replaces each letter \\(a\\) by a word in the finite set \\(\\vartheta(a)\\). The authors prove that every transitive shift of finite type is topologically conjugate to a subshift arising from a primitive random substitution on a finite alphabet. Therefore, the set of topological entropies of random substitution shifts contains the logarithms of all Perron numbers. The authors also provide primitive random substitution shifts with entropies covering \\(\\mathbb{Q}_+ \\log(\\mathbb{Z}_+)\\) and show that the set of entropies is closed under addition by \\(\\log(\\mathbb{Z}_+)\\). It is an open question whether each transitive sofic shift can be realised as random substitution shift.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2000198$2389A8C0-27EE-4758-BF6A-1AFE4E74EA7A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"85b74d523e7b21c11d971d93961ac7603c62289f","datavalue":{"value":{"entity-type":"item","numeric-id":281755,"id":"Q281755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000198$264D3C94-C5E8-40BF-BB88-1A21F501948B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b559307b5b2969939e6945d65ee127220f8f6f4b","datavalue":{"value":"37B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000198$9DC940A6-21F8-434C-B060-266B59C7B833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"34c9981031b4050d34fd5486f5e15e98964980d3","datavalue":{"value":"37B51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000198$811F3F59-F607-4DA2-8BF4-4D45DCE1BA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1714136505949107cd3083722ae413b3d7176426","datavalue":{"value":"37B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000198$9E2ED755-FCEC-473E-B12C-37CD9F89A18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c494e7b70a5b0b967547322a4f1c6c628448fb4","datavalue":{"value":"52C23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000198$8CE31F1D-25DD-402B-BE1E-9A86C9B3DC5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f3d9abef97b581d13498801f38651babef8c89c","datavalue":{"value":"7074653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000198$23FCB2CB-2514-4D8C-9795-26D4B38E6788","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bef47e60b03ab8724eecac22cb0612183d0abead","datavalue":{"value":"random substitution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2000198$F6097C8C-F097-4E61-B9FD-67DFD630FA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"619c0f422345b156944cb5ba4f1f4414d747dcd9","datavalue":{"value":"shift of finite type","type":"string"},"datatype":"string"},"type":"statement","id":"Q2000198$38352DA0-A89C-4049-813C-9DEE96AC4E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c17587d5fc109cef0ed8fd52094c3acc56bee80","datavalue":{"value":"topological entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2000198$4CCEF63D-478B-42AD-9D02-6B9D39810C97","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":"Q2000198$2BCC793F-5AE3-48F2-A39A-5ED05F6E8F7C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2cc030939cd5d2bc71c1d4b787bae19452c478c1","datavalue":{"value":"W3104546317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000198$02109328-5A87-4E71-A022-F71206474088","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fc8c7ef57dcef5ef22c73e0b5e0ffc6fb9e1e567","datavalue":{"value":"Q127744141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000198$F694E486-3D9F-4A0F-BAC6-5E35064167A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7b0c96261bfb57f20d8d70f327635c84cd9c894","datavalue":{"value":"10.3934/DCDS.2019206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000198$68DA3973-6D51-495C-905B-E813D64043C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b96ed1b349519761bbb329b60e3f0951ac2d305f","datavalue":{"value":{"entity-type":"item","numeric-id":1653261,"id":"Q1653261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c968678f23c0e1b26c53515718bc87e7c99a3c53","datavalue":{"value":{"amount":"+0.8286985754966736","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":"Q2000198$0026C874-8A32-437D-916F-8A5393A2CDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2548792e801c588469205a5e7667d05f69dd34c","datavalue":{"value":{"entity-type":"item","numeric-id":1641971,"id":"Q1641971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"920ca05ccfa3055d24c49bc5bc51468790dc0f91","datavalue":{"value":{"amount":"+0.8254290223121643","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":"Q2000198$FB383A29-3FB0-46C7-8C2D-CC5E76874575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95a2743a971f5bc4392c7397c9db67ab19751360","datavalue":{"value":{"entity-type":"item","numeric-id":2678864,"id":"Q2678864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b86ef36334d7be433b324fab0255a0c698025e7c","datavalue":{"value":{"amount":"+0.79555344581604","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":"Q2000198$80018D17-C0B3-455B-9D9B-1F917C811E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b61cff18c2dd2e009fdc673aaf6801840230d239","datavalue":{"value":{"entity-type":"item","numeric-id":414282,"id":"Q414282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"289ca0b9a8ca5ff7886b59597d90dcc9b611fd34","datavalue":{"value":{"amount":"+0.7935661673545837","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":"Q2000198$6949AA7A-C3FA-4F52-BF4D-F3ECBC388DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4febac505a6c8b2923742db70d688ca94ecbf5a","datavalue":{"value":{"entity-type":"item","numeric-id":316999,"id":"Q316999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c34b813d2f96f6f93a9295f2066679c00eb711b6","datavalue":{"value":{"amount":"+0.7919114232063293","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":"Q2000198$035D83B2-806C-4FFB-A55F-E524DD8DEC44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shifts of finite type and random substitutions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Shifts_of_finite_type_and_random_substitutions"}}}}}