{"entities":{"Q2773056":{"pageid":2783794,"ns":120,"title":"Item:Q2773056","lastrevid":83199293,"modified":"2026-05-07T06:37:16Z","type":"item","id":"Q2773056","labels":{"en":{"language":"en","value":"Invariants for subshifts via nested sequences of shifts of finite type"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1709200"}},"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":"Q2773056$A3B5A20B-2A61-4BC7-9CB6-9BD23ED54182","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5700c5bdd4f5b211f77ac156e3958337b0a7e3b4","datavalue":{"value":{"text":"Invariants for subshifts via nested sequences of shifts of finite type","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2773056$B7FFBA7C-D345-4471-9758-F7F0A9578D99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bde611c691238842fd4f2f86909ef5018d65fcb7","datavalue":{"value":"1021.37006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2773056$3A46B8EE-2CEE-4826-80E0-DA3BBEDE7CE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8194211eb21feec25cb71e05f9ede04e13518a0","datavalue":{"value":"10.1017/S0143385701001821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2773056$C3232008-A53F-4075-95F4-4F5DEEB5438C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e6b446dc4b2d687b993cc81bc6b0b88bf40199f","datavalue":{"value":{"entity-type":"item","numeric-id":205834,"id":"Q205834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2773056$02254AA8-2CE7-4C67-B315-2B7E8128C7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91402c299fbf8a5df0e91a5bf3e70a5cab55b19c","datavalue":{"value":{"entity-type":"item","numeric-id":1852722,"id":"Q1852722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2773056$CAC8728F-96B8-4D83-AE4D-9B0861656FE1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6ee128f44ab6649bf8f88b399c729fa445b5433e","datavalue":{"value":{"entity-type":"item","numeric-id":2709586,"id":"Q2709586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2773056$C6D64E97-0886-403B-B21C-89AD279109D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"376aaf1740af05b888daf45e8d11d5d06f385dfd","datavalue":{"value":{"time":"+2002-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2773056$D7DAEDD8-AC20-4DBF-A81A-147A8D145441","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b559307b5b2969939e6945d65ee127220f8f6f4b","datavalue":{"value":"37B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2773056$769BAD71-092B-4090-8181-23CFADDFB92A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9553aa612a7b896fdd7d2ad1ac1fa8327db38474","datavalue":{"value":"1709200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2773056$066B120B-1912-4865-BD22-D62BFD743B28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aeef6067b49e120aff1fb8bd7fe4b5c86640c45e","datavalue":{"value":"invariants for subshifts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2773056$674410A6-59B9-4F33-BA8F-6FC24DEF00F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dca458108bc60a860d9cdd51e10ec0e557eb16","datavalue":{"value":"presynchronized shifts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2773056$7637D3F4-2AEC-49F0-B4FC-7641CFC15BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd27188b7d2f4a9b6580f322e9b43a875e672a8e","datavalue":{"value":"presynchronizing points","type":"string"},"datatype":"string"},"type":"statement","id":"Q2773056$29A9A785-C18D-49AD-BFE9-45F341D8DC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3b139f7228e51306717a3522bed5c3c725026e9","datavalue":{"value":"uniqueness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2773056$50DF9990-F83A-48F9-913E-C9BB4C0E4C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd7884f20c8f87422bbc52076fab6a08675c0a24","datavalue":{"value":"equivalence relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2773056$5A98D8CC-B1E3-46C7-ADB1-1D488AC69DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff0e004ef5d9100b30c5abebcec9ed563723a2ad","datavalue":{"value":"ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2773056$01D02A35-BBD1-423D-BA06-C1C9C61D9E23","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":"Q2773056$D5410588-E62D-4232-913A-FB6C5DE56429","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b29c5a0520b251e6e3fc193fa0f3e469ebb09e7","datavalue":{"value":{"entity-type":"item","numeric-id":1081313,"id":"Q1081313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec9684b480937268c3a4ee44d061e70b784665b2","datavalue":{"value":{"amount":"+0.7987858","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2773056$D31F68A9-D4A3-49AE-8AA5-AEA611088574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0dfe0f573d3ebf84846b84db8d76ebd53fccfd7","datavalue":{"value":{"entity-type":"item","numeric-id":4725768,"id":"Q4725768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d27be9276b6f9d69ecd76022405d35a8ba2c7b1b","datavalue":{"value":{"amount":"+0.7854218","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2773056$E53A1A30-0A51-415C-9130-4F1DC8327F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d022e59836617b6cb72bc0112a6a01b43abdec4d","datavalue":{"value":{"entity-type":"item","numeric-id":4037002,"id":"Q4037002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61af08a0535556a3507a02daca7e194f4a4894cf","datavalue":{"value":{"amount":"+0.7755844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2773056$B9274C71-B613-4BC4-A832-055E856F99FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f39b1e5fe4c49dcdcc048996f9f3530eb51463","datavalue":{"value":{"entity-type":"item","numeric-id":3296167,"id":"Q3296167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d201c9f6ad833e646946ceafc9650a35952f4847","datavalue":{"value":{"amount":"+0.77403355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2773056$F589ADF7-2D9F-4564-853B-D70DAE220757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d24c0336d757512cf5afb6b14e49284b630afe8c","datavalue":{"value":{"entity-type":"item","numeric-id":4037001,"id":"Q4037001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f75b3e2602f9054a4c5451ec25a5ae002db21c2b","datavalue":{"value":{"amount":"+0.75401896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2773056$E4286F86-D003-404B-A861-F58B2722A09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88dd64c76ed9ff39065652a30ff0528ad7be432c","datavalue":{"value":{"entity-type":"item","numeric-id":2291583,"id":"Q2291583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc7de04b5a4cae8fce8ed242b24f0b3cc8a36052","datavalue":{"value":{"amount":"+0.74766564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2773056$3C98BF50-F575-4638-90AF-7299AA0BD59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a1778e4928b352df41ccdae42be221e96f5458a","datavalue":{"value":{"entity-type":"item","numeric-id":4896196,"id":"Q4896196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16b9c8c53b907f0e8594db5d8d54048b03cbd3f6","datavalue":{"value":{"amount":"+0.7438452","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2773056$66B4E644-1014-4ADB-AB9B-A72C3751C10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53e1b9b0a68b84f71d5c8a89a95425e0218fa847","datavalue":{"value":{"entity-type":"item","numeric-id":5958341,"id":"Q5958341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7786f326e258e2b2eaeff66a17414883eb288211","datavalue":{"value":{"amount":"+0.7359991","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2773056$7608EFFB-7FA9-48CD-B234-7926BCB0F5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b03c69b714caa24913be6f7316313644a60b8b00","datavalue":{"value":{"entity-type":"item","numeric-id":5093156,"id":"Q5093156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bac5f82e7c446c0c39d94e81c53f1cbb4710ce03","datavalue":{"value":{"amount":"+0.72689533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2773056$224E6626-FE87-4EC5-B477-72FE615E2D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b04951587ee2bde3b78593783339d760cef8ccac","datavalue":{"value":{"entity-type":"item","numeric-id":4863693,"id":"Q4863693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02156d300133333264fdeb5fe0fd225080aea454","datavalue":{"value":{"amount":"+0.72359306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2773056$3E01A701-7FAF-4233-B0BD-DCDE1F8E2BA7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"599b05c9ad632edf416d0c78f5c98c6ab910614c","datavalue":{"value":"This paper is motivated by Krieger's characterization of coded systems as those subshifts which contain an increasing sequence of irreducible shifts of finite type with dense union [\\textit{W. Krieger}, On subshifts and topological Markov chains, in: Alth\u00f6fer, Ingo (ed.), et al., Numbers, information and complexity. Dedicated to Rudolf Ahlswede on the occasion of his 60th birthday, Dordrecht: Kluwer Academic Publishers, 453--472 (2000; Zbl 0957.60073)]. NEWLINENEWLINENEWLINEThe authors call subshifts with this property presynchronized shifts, and the collection of points in the increasing sequence the presynchronizing points. Here the authors investigate the uniqueness (up to eventual equality) of such sequences. They consider both one-sided and two-sided shifts. They define an equivalence relation on the periodic presynchronizing points which captures all the possible choices of these sequences. In the one-sided case they show that there is only one dense equivalence class and show that the presynchronized class is the same as the half-synchronized systems.NEWLINENEWLINENEWLINEIn the two-sided case while transitive sofic systems or synchronized systems have one dense class the authors show that there exist subshifts with more than one dense class. They define an ordering on equivalence classes and give realizations of all possible order structures.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2773056$DF601BF6-97F7-4EFA-8BA6-9A2A6FF1C9D0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"164cc05ab0434d149f45a3b46bcf66ea311d17d7","datavalue":{"value":{"entity-type":"item","numeric-id":208462,"id":"Q208462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2773056$27C51719-4EE0-45A4-AC20-B2F35360FC43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Invariants for subshifts via nested sequences of shifts of finite type","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Invariants_for_subshifts_via_nested_sequences_of_shifts_of_finite_type"}}}}}