{"entities":{"Q1806254":{"pageid":1816996,"ns":120,"title":"Item:Q1806254","lastrevid":71312451,"modified":"2026-04-13T21:23:27Z","type":"item","id":"Q1806254","labels":{"en":{"language":"en","value":"Code length between Markov processes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1356468"}},"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":"Q1806254$7A835C4B-A5E5-4015-B593-2812C2BF91C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7bcdb77785d80724e5ec4aeacbd49d372339bca8","datavalue":{"value":{"text":"Code length between Markov processes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1806254$BC9F7E56-1543-4FCA-BD38-4384E528E03E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0538505b913468a2cad73ab49b88e73884130877","datavalue":{"value":"0943.37007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806254$1500E5FC-2249-48D1-83E1-6CDACAC11C31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87ba1c721f4c2a2bd7934cf7bf31bcd2489e4b49","datavalue":{"value":"10.1007/BF02810676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806254$72FA4B36-B449-4273-82EC-6455ECEC5D70","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":"Q1806254$E2D3E5EB-92DE-4CC2-8454-944B9AF56CBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"88f255f4d28cb10f473bab77725979843978f3cc","datavalue":{"value":{"time":"+2000-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1806254$E85FFC07-7965-409D-9BCA-96D33EFDD2B9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"192b6e85b265098c9a84bc73ac46613f77198fc6","datavalue":{"value":"In this paper it is shown that if \\(X_1\\) and \\(X_2\\) are mixing Markov processes with entropies \\(h(X_1)> h(X_2)\\), then there exists a finitary coding \\(\\varphi: X_1\\to X_2\\) such that the code length is in \\(L^p\\) for all \\(p< 4/3\\), so that the expected length of the code \\(\\varphi\\) is finite. Results of this type were given by \\textit{M. Keane} and \\textit{M. Smorodinsky} [Isr. J. Math. 26, 352-371 (1977; Zbl 0357.94012)] (for Bernoulli processes), and more generally by \\textit{M. A. Akcoglu, A. del Junco} and \\textit{M. Rahe} [Z. Wahrscheinlichkeitstheor. Verw. Geb. 47, 305-314 (1979; Zbl 0403.28017)], but without the proof that the expectation of the code length is finite. The importance of the present paper is that it provides a proof that for mixing Markov shifts the code length has finite expectation and it is in fact an \\(L^p\\) function for some \\(p> 1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806254$443D83EF-0A41-4394-BF98-9D034BCD5CEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2981e7bd8e1bafe981682367b12548966cd1886b","datavalue":{"value":"37A35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806254$704DA298-16C7-4FFC-A718-B7C98B7C6375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"97bf85d83b207d40f5cd1e5761ad8330c8b05c5c","datavalue":{"value":"37A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806254$AFD41AE3-6569-4DBC-A568-08FA71FBF3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"191f3890c9db2d7ead02446b07b2323d9b658189","datavalue":{"value":"28D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806254$335A604C-5A3E-4767-BD78-7E39D10DC55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d662bd4a0a99fc0600e869450838775f3d287e8","datavalue":{"value":"60J99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806254$429AB6B4-2622-4670-AAD5-9BB63516F990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1714136505949107cd3083722ae413b3d7176426","datavalue":{"value":"37B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806254$DEF6080B-AB5D-4B49-8D56-0F3046C1DDD7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"058f4584f678dd19f07f8318585b2dc1b178b305","datavalue":{"value":"1356468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806254$D6BF4CAD-68A8-4E6B-8673-A925F3816FC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3982d8953519793fd0c504f10b659a42d3cb9a8","datavalue":{"value":"Markov process","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806254$7A5A62D1-6A76-4589-B3B2-0BC1B1AFB151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc00e186e72988b2911a8237f8f607e3ec508045","datavalue":{"value":"finitary code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806254$56466290-4365-4309-B424-5CE6689A8231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2e069b1a2184cd3b0f52ffa83b5fcb89125e86","datavalue":{"value":"entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806254$CA636A41-A77B-410A-8426-3D0D88DA8FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e7e7e02861a8e776bab8a7e5754da05232a6c2b","datavalue":{"value":"mixing Markov processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806254$8FDB779C-3C42-4D09-B413-B6D1338A1644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a961410102a46e7fcf43ad65adf51a6aaaf1fce","datavalue":{"value":"entropies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806254$4B4B0361-D242-42EC-8A5D-414C21E4A61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f9b92d010434af4f82e5dc3ad9a04e818d8a860","datavalue":{"value":"mixing Markov shifts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806254$9B63B900-08CD-4629-B402-ECFAFC66E8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71d1bba25b505f471ae5297fe5a378261abe99c6","datavalue":{"value":"code length","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806254$1B6B4AA4-5559-45B1-A15E-8CBA0830C80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"042d679a1f887ee0f980ffcc6de7a99b69071cd8","datavalue":{"value":"finite expectation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806254$67049925-8A53-43FE-B7AE-863BE2E48278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc1f82bb957c360aa4d3fa13fff0b27d088f232a","datavalue":{"value":"\\(L^p\\) function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806254$F3EE9201-48B1-407F-8D4D-B608D7DE43DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a562be5c1a21a659a330e0552c3bb779f0c234ff","datavalue":{"value":{"entity-type":"item","numeric-id":599335,"id":"Q599335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806254$9F041CAC-5240-4400-B592-26E386F97FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c698c56942a4659b940c04224c557ed7ed7803f7","datavalue":{"value":{"entity-type":"item","numeric-id":1424038,"id":"Q1424038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806254$94297672-4491-4565-9DB8-BD7CCA296900","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ae6110d4804c20d9d8908d8c13277c80119a687e","datavalue":{"value":{"entity-type":"item","numeric-id":421098,"id":"Q421098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806254$6EA6FD49-70F9-4EE8-A970-95940E40389F","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":"Q1806254$2C83BBD1-7E86-4E1E-9ABF-18E82433A596","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"47403f723ddb12897e1f3d5cb3b9dac4a88380c6","datavalue":{"value":{"entity-type":"item","numeric-id":4188022,"id":"Q4188022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806254$00FB7F68-CE8A-49EC-A511-26D4D46EE488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"107b069bb038edf904c45e873f9f13e85d86ec07","datavalue":{"value":{"entity-type":"item","numeric-id":5512461,"id":"Q5512461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806254$A26F7951-7261-4437-B1AA-0FE3B0E1EC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d4f31e6abb4a9367eabae6aee00e4b0b3937c82","datavalue":{"value":{"entity-type":"item","numeric-id":4245136,"id":"Q4245136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806254$6F101DAE-D607-45F0-8DC8-0C432D0668CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b75a49da049754826eda8e7c651b9e8a5d248c7d","datavalue":{"value":{"entity-type":"item","numeric-id":1239131,"id":"Q1239131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806254$771F9D84-9F42-4B5B-B4E8-C9F0F52E4A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65d2e8964da48e2a1ebeaa4267580dba852b1d9f","datavalue":{"value":{"entity-type":"item","numeric-id":675790,"id":"Q675790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806254$18DFC83D-9B97-4562-99FD-AFE5846E4077","rank":"normal"}],"P1643":[{"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":"cee7b374ac2ade655a629000588e1db8c007f5ba","datavalue":{"value":{"amount":"+0.7987620830535889","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":"Q1806254$7B449FAD-4457-4CEF-A706-80B29A25101A","rank":"normal"},{"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":"0cf0406e692048aa28f158ecc1352ecbd133710e","datavalue":{"value":{"amount":"+0.7969790101051331","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":"Q1806254$7B257B37-3DE0-4E3A-8AD3-DB6D8536CFBA","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":"e78fbd1b8457595807f7ff9cb9708a93309017b7","datavalue":{"value":{"amount":"+0.7921645045280457","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":"Q1806254$4980A62F-9FBF-4DA5-A02F-E3F1F063A97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d56577f68a314d4fe0c76d2acf0222db046a8c6d","datavalue":{"value":{"entity-type":"item","numeric-id":3434058,"id":"Q3434058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"940d76c87402ad3ae0b75d1db2aae71f91844c93","datavalue":{"value":{"amount":"+0.7801063656806946","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":"Q1806254$C05C116D-E74E-451C-ADCD-D2849BC8C274","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Code length between Markov processes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Code_length_between_Markov_processes"}}}}}