{"entities":{"Q1107656":{"pageid":1118405,"ns":120,"title":"Item:Q1107656","lastrevid":70105929,"modified":"2026-04-13T12:28:51Z","type":"item","id":"Q1107656","labels":{"en":{"language":"en","value":"A sandwich proof of the Shannon-McMillan-Breiman theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4065355"}},"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":"Q1107656$B0ED5894-34CA-4032-98F7-292F06169CE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a49a54c1dd1a43d792a124cef026cc2b35b668e2","datavalue":{"value":{"text":"A sandwich proof of the Shannon-McMillan-Breiman theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107656$C62CCD4B-6A03-43C2-83CF-6A81BB297119","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b4ea220c560a1069786cf27115e161492f4bb52","datavalue":{"value":"0653.28013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107656$31F649C4-3B65-4C37-87FE-B489FA1B3FEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4dd0cbef853d4aa2d9e783ebedcb72aabbfbd71d","datavalue":{"value":{"entity-type":"item","numeric-id":1101322,"id":"Q1101322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107656$54ADAAF4-48E8-4365-82E1-662C24444D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1892d6b35ef3eea99b299cb6478eb575b18bb3b","datavalue":{"value":{"entity-type":"item","numeric-id":582858,"id":"Q582858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107656$5E382AD8-AE10-4217-8E33-521ACF0C506B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c9d829dece3e2d330deed49a6cb836edc666e294","datavalue":{"value":{"entity-type":"item","numeric-id":107063,"id":"Q107063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107656$E9916593-05E8-4C65-BD4C-117251963E20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1107656$3129BE7A-7345-4682-952D-F8CF119EE637","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"811660bc07dcdd1f7107e46dbb38c55147e24892","datavalue":{"value":"Let \\(X_ 0,X_ 1,..\\). be a stationary ergodic process with Polish state space S. Let M be a reference measure on the space of all one-sided infinite sequences from S. Suppose that M is finite order Markov with stationary transition kernel. Further, suppose that for each positive integer n, the distribution \\(P_ n\\) of \\((X_ 0,X_ 1,...,X_{n-1})\\) is absolutely continuous with respect to the marginal distribution \\(M_ n\\) that one obtains from M by projecting on the first n coordinates. Let \\(\\{f_ n\\}\\) be the sequence of random variables \\(f_ n=(dP_ n/dM_ n)(X_ 0,x_ 1,...,X_{n-1}),\\quad n=1,2,...\\quad.\\) It is known that the sequence \\(\\{n^{-1} \\log f_ n\\}\\) converges almost surely. (This result is a generalization of the Shannon-McMillan-Breiman theorem.) The authors provide a new proof of this result which involves an ingenious ``sandwiching'' of the limit superior and limit inferior of \\(\\{n^{-1} \\log f_ n\\}\\) between two random variables that have the same expected value.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107656$8D7DD461-2360-443C-8E42-D2AAD914351A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3450a5db34e1a7725e1951d82618aef0cabbd7ba","datavalue":{"value":"28D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107656$645E0A2D-0AF3-4271-9BD4-1343ABA30CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d62051793251cdb7305d492b252b2239dfb5e","datavalue":{"value":"94A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107656$FF7F35BB-28A9-4513-A3EA-EEF1C1E31EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f49dd74e6cfeea81a6a51567255e1c4853afd305","datavalue":{"value":"60F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107656$C6D0550F-2635-4967-9A24-8A45335A3624","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bc29728656ee8954880aa6dc1f265416f0e0861","datavalue":{"value":"4065355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107656$630AB060-5560-479B-8811-68105D5A0F7C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21ff9660ca7e8f5175e91e90dfc745bf34ca5816","datavalue":{"value":"ergodic theorem of information theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107656$DE88F4B0-1A43-4919-B260-DD09F2011A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"359d3cc15963aa2997f3d123b4f21415865e34c1","datavalue":{"value":"relative entropy rate","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107656$B630AD60-B48F-4368-BE66-B4BB5179C3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad4ff0aa139555afb3efd022a137628780208e52","datavalue":{"value":"stationary ergodic process","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107656$5E0D0569-6FA5-44FF-96BD-9A5DB8707B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa0170ec7756ed930893cfb091ae8aa19dfd1f25","datavalue":{"value":"Polish state space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107656$243918D3-F822-4065-8226-A506388F9D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4b524f05f4b1a316c638f1ff30610453fa03722","datavalue":{"value":"reference measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107656$3C131B21-8D26-406E-B849-87F40A134ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf0bc20b2705874ca9ba73a2ebf4837609d14c24","datavalue":{"value":"marginal distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107656$BCB0802D-4408-4611-B0E8-1053292B95B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6db5c98982cccf8aa69270370aede8bd47553235","datavalue":{"value":"generalization of the Shannon-McMillan-Breiman theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107656$C4D12A73-5219-452C-8D19-D874F1DA5A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e44ecf43e3cf210c6e3db9d34d7b8006ac246433","datavalue":{"value":"sandwiching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107656$501E15E7-E3F8-45AF-AA8A-7AFCD5AAE8F5","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":"Q1107656$703BA534-9AB9-47F3-8700-7F0DBCCDF4DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6eae2957528762a92ad72d8a485214c84add17e8","datavalue":{"value":"https://doi.org/10.1214/aop/1176991794","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107656$76FA85DF-B040-4C84-9B23-F44F08B195F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee641c785e005850afcf23cf698cb3a3aa06d576","datavalue":{"value":"W2033672007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107656$04EF4C51-0468-440B-9DF6-ADC21ABB73F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e38fef34336441cf3482e1b0415848a4a9ba4a8b","datavalue":{"value":"10.1214/AOP/1176991794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107656$766961CF-A37A-4371-AC4C-D22AC11548AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68a0532fde9347dc58cc035e2cc2f12873dc0a42","datavalue":{"value":{"entity-type":"item","numeric-id":1086542,"id":"Q1086542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42384c032f05b676fa2f9b704c615516b6836161","datavalue":{"value":{"amount":"+0.8312897682189941","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":"Q1107656$347043D7-90C5-467B-89F6-99E4D879C020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d59713676cde003cdeac48ff15e05dd6d6e2fef","datavalue":{"value":{"entity-type":"item","numeric-id":774577,"id":"Q774577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49b4d1e1f1dbe6e945825f759f5e162ed13aed5b","datavalue":{"value":{"amount":"+0.792026937007904","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":"Q1107656$5C9A76F4-180B-4325-8D49-222E6EAFBC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac31f8b3fa43588b17c58b0170856176e774e987","datavalue":{"value":{"entity-type":"item","numeric-id":775646,"id":"Q775646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22d596f57f2b1cf481bf39f7b64437e3c79e03ff","datavalue":{"value":{"amount":"+0.7765690088272095","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":"Q1107656$FEF1C45E-D1D0-466F-8209-EF98BEE6A98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bab0d5e16f28e5fb9590efde12792d28acbc48f4","datavalue":{"value":{"entity-type":"item","numeric-id":1071888,"id":"Q1071888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4edda9202a0ac4c15a49188ff8edefe660366c96","datavalue":{"value":{"amount":"+0.7575169205665588","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":"Q1107656$2FA6F8D2-659D-4A2F-AF60-38CD6870FB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0ddeb4825f718fb5bcbd5b9138b3ec36889cd7d","datavalue":{"value":{"entity-type":"item","numeric-id":4221651,"id":"Q4221651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"131019d3948da89cc111c637657f8d2ee59aa10f","datavalue":{"value":{"amount":"+0.7514623403549194","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":"Q1107656$1F3776FF-7DA5-4F8D-B420-FF6D284E344F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A sandwich proof of the Shannon-McMillan-Breiman theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_sandwich_proof_of_the_Shannon-McMillan-Breiman_theorem"}}}}}