{"entities":{"Q818819":{"pageid":820667,"ns":120,"title":"Item:Q818819","lastrevid":64644528,"modified":"2026-04-11T21:17:00Z","type":"item","id":"Q818819","labels":{"en":{"language":"en","value":"On the approximation of one Markov chain by another"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5014058"}},"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":"Q818819$21F96078-9CDA-459A-A80A-DD24F3620948","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2682b6720eb90b22e4a2bf20c9bfd82cd37cc047","datavalue":{"value":{"text":"On the approximation of one Markov chain by another","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q818819$FA8A3D60-3E8F-446D-8545-46E3C5930F07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ca0733f95cded3ba001bb9782d40fcc0db52992","datavalue":{"value":"1114.60058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818819$83D4BA23-3CCE-4E56-9158-344877F4384C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"772948f2487b02c578217863cb0a65a1011ee253","datavalue":{"value":{"time":"+2006-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q818819$CE638A16-430E-482B-80AD-8C5DC1F86CF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd05345688b15ba2db7f175e97eb8d3aef2d13b5","datavalue":{"value":"https://arxiv.org/abs/math/0312340","type":"string"},"datatype":"url"},"type":"statement","id":"Q818819$FBE91641-4EF1-448C-AD5F-399D5E225108","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ed1fa9a139712580b63d3c814b369c7a5a5c2550","datavalue":{"value":"Consider an ergodic discrete time Markov process, with state space \\(\\Omega\\) and transition probability \\(P(x,\\cdot)\\), and another (``approximating'') Markov process, with state space \\(\\hat\\Omega\\subseteq\\Omega\\) and transition probability \\(\\hat P(x,\\cdot)\\). Consider in \\(\\Omega\\) a separable metric \\(d\\) and define the family of metrics in the space of probabilities on \\(\\Omega\\)  \\[  \\rho_{\\lambda}(\\pi,\\pi'):=\\inf\\{\\varepsilon:\\;\\pi(A)\\leq\\pi'(A^{\\lambda\\varepsilon})+\\varepsilon \\text{ for all closed \\(A\\)}\\},  \\]  where \\(A^{\\lambda\\varepsilon}:=\\{y:\\;d(y,A)\\leq \\lambda\\varepsilon\\}\\). Denote by \\(P^t\\) the corresponding \\(t\\)-steps transition probability and define the variation threshold time  \\[  \\tau_1:=\\min\\{t:\\;\\|P^t(x,\\cdot)-P^t(x',\\cdot)\\|\\leq e^{-1},\\;\\text{for all \\(x,x'\\in\\Omega\\)}\\}, \\]  where \\(\\|\\cdot\\|\\) means total variation. The main result of the paper is the following: Suppose that for some \\(\\lambda,\\;C,\\;\\delta\\geq 0\\), it holds that \\newline 1. \\(\\rho_{\\lambda}(\\hat P(x,\\cdot),P(x,\\cdot))\\leq \\delta\\), for all \\(x\\in\\hat\\Omega\\);  2. \\(\\rho_{\\lambda}(\\hat P(x,\\cdot),P(x',\\cdot))\\leq C d(x,x')\\), for all \\(x,x'\\in\\Omega\\); \\newline 3. the Markov process defined by \\(P\\) has stationary distribution \\(\\pi\\). Then: \\(\\rho_{\\lambda}(\\hat P^t(x,\\cdot),\\pi)\\leq \\varepsilon\\) if \\(t\\geq t_{\\varepsilon}:=\\log(2e/\\varepsilon)\\tau_1\\) and, moreover:  a. if \\(\\lambda C < 1\\), then \\(\\delta\\leq (1-\\lambda C)\\varepsilon/2t_\\varepsilon\\),   b. if \\(\\lambda C =1\\), then \\(\\delta\\leq \\varepsilon/t_\\varepsilon(t_\\varepsilon+1)\\),   c. if \\(\\lambda C \\geq1\\), then \\(\\delta\\leq (\\lambda C-1)^2\\varepsilon/2(\\lambda C)^{t_\\varepsilon-1}\\).   An example of each situation is shown. Special attention is devoted to the ball walk problem in \\(\\mathbb R^n\\) (which belongs to case a) in which a step is taken by uniformly choosing a point in a fixed radius ball centred at the current position \\(x\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q818819$0DE6B5DF-8D6A-449E-AE3D-E0F916C33CC2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8627f73423aa2723da307ed928402031c036c48a","datavalue":{"value":{"entity-type":"item","numeric-id":180805,"id":"Q180805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818819$F29C7D93-79AC-496B-AC48-BBDF09658D40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"69417b84cc431ede4e5ec12a55be58b45cd19ec0","datavalue":{"value":"60J22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818819$22B4D29D-DBD5-4941-AA45-BA7352C8919B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"314e54fbb18d33f780194e79b8f7d977d400cb90","datavalue":{"value":"60J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818819$051754E6-243C-4E90-923B-29D66AF0DC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818819$D7A4131D-F03C-4C8C-9436-412F0163BEF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41c5a8d059420b4ed52209afc0a8b0f3d8e31dff","datavalue":{"value":"5014058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818819$342D96AD-E48D-46D8-B183-F29CCB781A5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"871bc74022ea4f6f28f92d19fa6227a3c4413324","datavalue":{"value":{"entity-type":"item","numeric-id":1058289,"id":"Q1058289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818819$3A2A5879-8F65-4F92-8054-2DD73BEE43B2","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":"Q818819$1AFB6B34-755F-4307-A9F9-72A43B4FA25E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4c98a7226ece75c4256c5f671dfcb184f5e0554","datavalue":{"value":"W1973958076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818819$77C106D9-9440-4201-9F43-BDD786F54790","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0db5d4cc23b2cd1469d102c9d70f19973895ec38","datavalue":{"value":{"entity-type":"item","numeric-id":3660628,"id":"Q3660628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818819$A1647C3C-F22A-4670-B184-28F65EEDDF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8d0351f576774fe0a9b9ca2d5be344f0ae440d8","datavalue":{"value":{"entity-type":"item","numeric-id":1912749,"id":"Q1912749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818819$12BAB062-5571-4BB0-9981-5FEAD4443552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68967e2af7ce84d878fd54e2849fa0ada7dc71df","datavalue":{"value":{"entity-type":"item","numeric-id":4870855,"id":"Q4870855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818819$55E281A1-76D1-4D5C-8035-8D277ADA7DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de23fba22714851d18de36bfdc06f877b2ceed21","datavalue":{"value":{"entity-type":"item","numeric-id":1246185,"id":"Q1246185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818819$69D42249-0EA7-4E24-9D15-5C9D1D3345D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c3eb320d4b98114e1bab22bcaf8058810629bf3","datavalue":{"value":{"entity-type":"item","numeric-id":4798347,"id":"Q4798347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818819$FAC85F60-EB2C-46A3-8E83-0E1B21D7E8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79d51bef0037fe0288934f09d2095292b994078","datavalue":{"value":{"entity-type":"item","numeric-id":4284999,"id":"Q4284999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818819$E0717F2D-E1D4-4FA2-B8D9-730917E5E476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05fc7e0b923579a32069fd502f08aac10358e7d8","datavalue":{"value":{"entity-type":"item","numeric-id":3999495,"id":"Q3999495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818819$F3E7153B-AA2B-488A-9CD8-100187D8A290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"251e957f252b0647fa726382e33e9a793df7e9cb","datavalue":{"value":{"entity-type":"item","numeric-id":4509628,"id":"Q4509628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818819$2238FC4A-D133-4A90-8C9D-BD5203C88F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a27bfb755a2ef73a5f819b79d137a663d877acd","datavalue":{"value":{"entity-type":"item","numeric-id":5508002,"id":"Q5508002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818819$FF0B73BB-D966-4490-A110-93A67E7395DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83464ba923f566740ed9be912aaf3c7b7b85b82b","datavalue":{"value":{"entity-type":"item","numeric-id":4333039,"id":"Q4333039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818819$DA02410C-3063-4280-BB73-633E369276EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74b22507d8e4483c0750d51438bece9a9057bd6b","datavalue":{"value":"10.1007/S00440-005-0453-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818819$8874B0C7-68B8-4E99-9CEC-99361C25890F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3e4ddda27c7b76772b0a1708a44a37e8574d8b29","datavalue":{"value":{"entity-type":"item","numeric-id":3036360,"id":"Q3036360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818819$FDC0D657-B16A-4D51-87ED-EBE664CFE94F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9675c14455c04c0b4ae473ae0dc06308b64ff3fb","datavalue":{"value":{"entity-type":"item","numeric-id":3631697,"id":"Q3631697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30f17201aa262b7e8c7822e4c82094e00604ef5e","datavalue":{"value":{"amount":"+0.8693647980690002","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":"Q818819$99602F31-E9BE-4BA5-A3B5-7C47F86F9789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06a0420a6ef0d5708d8d53aa56510246aaa78c3c","datavalue":{"value":{"entity-type":"item","numeric-id":5013245,"id":"Q5013245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f32bd14dcc53874ce2a4355f7dc6cad01b50f952","datavalue":{"value":{"amount":"+0.7891548871994019","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":"Q818819$A93199E9-4A30-41DC-9AF3-0DF1228E7E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b4e17a60872a0bd055e57d00248eead5d9133f6","datavalue":{"value":{"entity-type":"item","numeric-id":4013151,"id":"Q4013151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5c32f4991c5c793dab2b0f31437399f80b7a04f","datavalue":{"value":{"amount":"+0.7861326932907104","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":"Q818819$8D04B0B1-0E99-448C-8DCC-EE649A6B8832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1e69b13ddbdc9bd25e54c4697a03d91f59eaeb0","datavalue":{"value":{"entity-type":"item","numeric-id":3683301,"id":"Q3683301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41ccdfaae591127663307187a577829a2c921b02","datavalue":{"value":{"amount":"+0.7771970629692078","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":"Q818819$1621D258-7CB0-46AE-8B03-DE4AC38CA592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"833a198b054cbcb95dc78326c4426acdd969ed55","datavalue":{"value":{"entity-type":"item","numeric-id":2231242,"id":"Q2231242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abe4361fdd5498251c11fe2d340c850012375e86","datavalue":{"value":{"amount":"+0.7717567086219788","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":"Q818819$85AC7F7E-679E-4C48-97E3-B96A857A43A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the approximation of one Markov chain by another","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_approximation_of_one_Markov_chain_by_another"}}}}}