{"entities":{"Q1860715":{"pageid":1871457,"ns":120,"title":"Item:Q1860715","lastrevid":69137328,"modified":"2026-04-13T05:01:09Z","type":"item","id":"Q1860715","labels":{"en":{"language":"en","value":"Constructing finitary isomorphisms with finite expected coding times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1874403"}},"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":"Q1860715$9414A50D-D0F5-44AB-A69E-BE0B50C29077","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c1601855038660ca55d6c7298fd7448fb6a15ab","datavalue":{"value":{"text":"Constructing finitary isomorphisms with finite expected coding times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1860715$2B6BE360-4B76-4140-9037-78E70B327B4F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6abb25b86d9c1c1aab56cc6e7deb127127128f4","datavalue":{"value":"1015.37007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1860715$8C5CE7E5-E6D8-4F3D-96F5-9935A73A6AF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8768eca25379656ae9a15d4df8a276952ded3342","datavalue":{"value":"10.1007/BF02784521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1860715$AADDCB0E-099C-422D-8FC9-7B5832744356","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2d6124dfa73e4228f740e00b8265f73256c2098","datavalue":{"value":{"entity-type":"item","numeric-id":1423731,"id":"Q1423731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860715$E9A688C1-1774-4B30-BDD3-672EE2E5EA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"add338404ad95af2e5d5bbe40117f66cf5ecacc7","datavalue":{"value":{"entity-type":"item","numeric-id":220790,"id":"Q220790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860715$E4321230-2AE3-4036-A669-B88380BEF2DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860715$1D046B6F-BA6A-40A7-BC93-7422A6874A2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1ace7b5fa5cb53a6c5a725daaeb2e05de89fdd6","datavalue":{"value":{"time":"+2003-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1860715$4085611C-C863-4317-90B6-55F20FFE740E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6ecfaa52b7b63ab0fd59a30965c47f3d4c5aeffb","datavalue":{"value":"Irreducible Markov shifts with the same entropy were shown to be finitarily isomorphic by \\textit{M. Keane} and \\textit{M. Smorodinsky} [Isr. J. Math. 34, 281-286 (1979; Zbl 0431.28015)]. In light of their result, it is natural to ask for additional computable invariants that guarantee the more natural property of having an isomorphism with finite expected coding length (a measure of how far the code must look into the past and future). Early work showed that additional invariants are certainly needed, and eventually the natural hope seemed to be that the invariants \\(\\beta,\\Delta,c\\Delta\\) formed a complete set of invariants for finitary isomorphism with finite expected coding length. This central hope remains an open question -- an attractive survey is the paper of \\textit{W. Parry} [Bull. Lond. Math. Soc. 23, 1-33 (1991; Zbl 0808.28013)].   Here the authors construct a finitary isomorphism with finite expected coding length under an additional positivity assumption. In particular, they show that Markov chains are finitarily isomorphic with finite expected coding time if there is a matrix (over a suitable ring) intertwining the matrices defining the Markov chains that has a positive row and a positive column.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1860715$70872055-CB23-4FC7-9134-FF1385C49C4F","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":"Q1860715$D905DC15-1B94-45BD-9346-6CFABA66D30D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2981e7bd8e1bafe981682367b12548966cd1886b","datavalue":{"value":"37A35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1860715$22B5FD28-B472-428A-B666-CD02E092FFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b559307b5b2969939e6945d65ee127220f8f6f4b","datavalue":{"value":"37B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1860715$96D71B6E-775F-45A5-ABB7-9FFE0589EADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1860715$6120CF20-A686-430B-AF0D-41612852AABC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a1d34776ec0d7697d1d6cdb10dbc9f7359181f0","datavalue":{"value":"1874403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1860715$E86E462A-0B4B-4024-AD02-E0F1B560B9BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9adb8120dd4b9dd3195e8f88282c29684cda8407","datavalue":{"value":"finitary isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1860715$76A72387-6320-4A04-A2BF-143CD69A644E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54386443767439a4565bd3fedc3d37d2c4a4f85d","datavalue":{"value":"Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1860715$5B44C5B9-F57E-4014-BE12-92CF81197554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adf428bc7ffda5e86fff05eb9179977f198dfa11","datavalue":{"value":"coding times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1860715$113A21C6-5852-4BC3-A83B-C7FF65790C7E","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":"Q1860715$5D9A97A6-86B8-4A14-9D44-D2320B34E100","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"34c3e6662beb64c99dd71cdc376667a4e0c13dd5","datavalue":{"value":{"entity-type":"item","numeric-id":4200856,"id":"Q4200856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860715$8D75BFD1-13F3-40FD-9165-24DE0B30A7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c00248c1b989996f3e9f5219dbc99ad8c95e867","datavalue":{"value":{"entity-type":"item","numeric-id":3971152,"id":"Q3971152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860715$F5C6F7C5-D70A-4A37-9234-915AB29CC47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"122de1a939a89ca622868663dae0e93a59560add","datavalue":{"value":{"entity-type":"item","numeric-id":1423732,"id":"Q1423732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860715$6D518436-372D-4603-ABEC-21C859DD4126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3fc3e9d51dfb343993cb8e17e1643c7dc65767f","datavalue":{"value":{"entity-type":"item","numeric-id":3664164,"id":"Q3664164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860715$B9D08E39-0FB2-4719-A984-9C98CFCF4CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8868fd47db316b2c5ae17ed3aeb41fd4fb395f","datavalue":{"value":{"entity-type":"item","numeric-id":1257116,"id":"Q1257116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860715$6A9FBBC4-16F5-465B-96A8-89B4DFBC5A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3112131051d4e12ab1a47d300f907891f677263d","datavalue":{"value":{"entity-type":"item","numeric-id":1138109,"id":"Q1138109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860715$AC3F629F-9E09-4206-B529-6F1819BF26D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22baaec5ba24389f2d84a927f8c1d719d8579a45","datavalue":{"value":{"entity-type":"item","numeric-id":5203451,"id":"Q5203451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860715$DA97FFA0-8DA3-4BB9-B1BF-240D14CB0533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f69d94ef420b0af1e0001a3c4e51837dbc80bf16","datavalue":{"value":{"entity-type":"item","numeric-id":3860565,"id":"Q3860565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860715$AD609CB4-F2C6-4600-B132-10E2FF7A96A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdcf825f12afd936a12795c3d3adc362bdbaaa47","datavalue":{"value":{"entity-type":"item","numeric-id":3978864,"id":"Q3978864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860715$B0C6FA24-93D6-4393-B8EE-2BCAD72F6A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2dbed384cce50de396ec4a688001581addf1062","datavalue":{"value":{"entity-type":"item","numeric-id":4744504,"id":"Q4744504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860715$261806A1-486F-4632-B976-4F1B3EE4771F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efb7e4fa9639568d1698a185236bd0b0262d58bf","datavalue":{"value":{"entity-type":"item","numeric-id":1057380,"id":"Q1057380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860715$1BE94A12-1FB5-4C17-98BE-ED6B13ECAA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edb46f57bb513fc1cbfe7067c84589606e385c89","datavalue":{"value":{"entity-type":"item","numeric-id":3945330,"id":"Q3945330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860715$916598FE-93F0-49BF-B672-57E4F1E4A4A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16d04ec1f0c6120c0da23d7e0ede54d17e3a920","datavalue":{"value":{"entity-type":"item","numeric-id":3937605,"id":"Q3937605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860715$DBE08478-4980-442F-B540-1741153EE8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ca70a33f56fa7c1494d6ff9f6c1e025a90a6cb7","datavalue":{"value":{"entity-type":"item","numeric-id":1057381,"id":"Q1057381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860715$37FBB222-7BBA-43A4-A49B-DE5755FB4ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182ae894f210ecf47ddf5501942a81a2d697e9d9","datavalue":{"value":{"entity-type":"item","numeric-id":1820887,"id":"Q1820887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860715$D1B65842-A181-4A4E-87FF-4C88CEDE77A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78a52989db33a6ef701d04aac6f354ac41c13bca","datavalue":{"value":{"entity-type":"item","numeric-id":1095273,"id":"Q1095273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860715$E20503B1-1047-453F-A356-1618A62994D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da6066194e11b9085385b98f24d1d18bec89e23","datavalue":{"value":{"entity-type":"item","numeric-id":1158253,"id":"Q1158253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860715$C3B87D55-863A-4D07-AECA-9B7F1B7AD81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f40d06760b829cef224132b389478e8a2fc0bc2","datavalue":{"value":{"entity-type":"item","numeric-id":4037022,"id":"Q4037022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860715$CBA5BCA3-2F59-40AF-8AC6-14ADF38F9F06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2c5d20ed7ed15244ef8e8a42a795ba2da606f4b","datavalue":{"value":{"entity-type":"item","numeric-id":5307917,"id":"Q5307917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3f99cc608fa6ac8df6278dfa34ad333fc550922","datavalue":{"value":{"amount":"+0.8630172610282898","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":"Q1860715$E53930B8-54C3-4661-8EC6-D6C6B960008B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96e7ef5037ee4f50329d0f462907336fc0fb943a","datavalue":{"value":{"entity-type":"item","numeric-id":3074748,"id":"Q3074748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3c3eeb415d59c5c0c21f815445abf42fe3eef93","datavalue":{"value":{"amount":"+0.8299410343170166","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":"Q1860715$BC826642-71CB-42FF-8ABF-0FAF66A90725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61fa1d917046f3af7ada53a4b451b18dd7fe1c05","datavalue":{"value":{"entity-type":"item","numeric-id":1057381,"id":"Q1057381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53df24efc39c8ed54fcfe860eef266d65176832c","datavalue":{"value":{"amount":"+0.8066847920417786","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":"Q1860715$256BC9DD-9D76-4D73-AA82-5722D1071E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd4ecf2e5e792c195889e202f4c408b718bc967d","datavalue":{"value":{"entity-type":"item","numeric-id":675790,"id":"Q675790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c208513fd6d760a99fcd9e10e3d9a48dc56b8a3","datavalue":{"value":{"amount":"+0.8052254915237427","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":"Q1860715$E63ACA7A-3B73-4BF4-9696-AAC3BFEA73D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c59544b0219b96326ba9d614872f0c9def357ead","datavalue":{"value":{"entity-type":"item","numeric-id":422025,"id":"Q422025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f6d2af904cb19f79c2b7276d748bcbcbfa851a8","datavalue":{"value":{"amount":"+0.8015913367271423","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":"Q1860715$E89DFA4E-AC86-4609-87C8-4B4C8AEAA6EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constructing finitary isomorphisms with finite expected coding times","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constructing_finitary_isomorphisms_with_finite_expected_coding_times"}}}}}