{"entities":{"Q5932210":{"pageid":8109012,"ns":120,"title":"Item:Q5932210","lastrevid":101979548,"modified":"2026-06-06T03:14:32Z","type":"item","id":"Q5932210","labels":{"en":{"language":"en","value":"Blockwise perturbation theory for nearly uncoupled Markov chains and its application"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1595366"}},"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":"Q5932210$008BF04A-4787-484C-9E88-7E57E61D1E8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d98a3cf9796efe939535ce9ee586d8043358cb1","datavalue":{"value":{"text":"Blockwise perturbation theory for nearly uncoupled Markov chains and its application","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5932210$EC44AF60-03F9-4DA0-A1C1-31FB7CA2931A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"647b70ba23ed9a82cf280f7b2c3661a3dc69a868","datavalue":{"value":"0982.60072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932210$7A8E978A-4914-4607-BAF8-388348769D85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bad40a96898df2a5e55abb49f7eeb76bf8b326fa","datavalue":{"value":"10.1016/S0024-3795(00)00280-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932210$024FA454-AE78-412C-AA83-3F6048CB452F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f422f7cc12781d60d3fbfa5bf9075098d3fc07d","datavalue":{"value":{"entity-type":"item","numeric-id":177519,"id":"Q177519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932210$00C23F3A-5535-4C75-AEF8-AC6643C81F1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932210$A3E51BD6-C4FF-46D5-8DA8-65E8EB75E50C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c13d1740a28716c4c5bfcac03995e635a2c76533","datavalue":{"value":{"time":"+2002-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5932210$AA696677-CFD0-4787-B3C7-BFF781369B0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932210$9B2C39AE-28AE-4382-8194-2FAECB002CAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc4ebb0f7e6ab67eab6dfa730eee29f24d334eaa","datavalue":{"value":"1595366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932210$888CA8AC-3B99-4D95-AB9C-F505D2F6F7C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1857639e4e5d2aa60b893b888867f511dd154e4c","datavalue":{"value":"nearly uncoupled Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932210$B7BAE6CB-6971-4432-9472-4D5DF70CF0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2031a54015f2918ffbb20901e81fba20bf1b4fe","datavalue":{"value":"nonnegative matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932210$E591BC90-E34D-4E6A-93D7-E9F3CEAEF82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b2c4a1e7df81236b0e739b04d16fde78c5e551","datavalue":{"value":"blockwise perturbation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932210$763D5B0E-4A92-4FC7-974D-838303476637","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":"Q5932210$10D78F58-CBE7-415D-A884-11ECFE133611","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f404149c20a7603b57cf47414704bb72b2caa6c5","datavalue":{"value":{"entity-type":"item","numeric-id":1326392,"id":"Q1326392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932210$7E1B812A-16AF-4E08-BB1A-49BBEA2243C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d9c879d6b66a1dfbcef5f174513a7e46158845d","datavalue":{"value":{"entity-type":"item","numeric-id":3765213,"id":"Q3765213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932210$8A5B30D0-8FF4-41C9-B75A-00BB562B27C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"564daa10af35ab66b008f65c52b82266cc25d1dd","datavalue":{"value":{"entity-type":"item","numeric-id":1583716,"id":"Q1583716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932210$CC1486D2-C44C-4B04-BB2D-384F15070581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f13ff7840d8ca3451a01d874afe6e56a31521aef","datavalue":{"value":{"entity-type":"item","numeric-id":3725280,"id":"Q3725280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932210$FE070018-3CB8-45D5-BAFC-2CA8F060B420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d52df2154bfdd0f3ced81e7603ae5503222445b","datavalue":{"value":{"entity-type":"item","numeric-id":5689624,"id":"Q5689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932210$66BBFC00-D8FD-4925-85CA-880902F78C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65ed097b7500aa7535bb163d017cc308ef9f087","datavalue":{"value":{"entity-type":"item","numeric-id":3696262,"id":"Q3696262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932210$C921F43B-4FE9-45A5-93BE-20B91CD27A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d35932aaeefb597e8b69cc97cad84354955ef370","datavalue":{"value":{"entity-type":"item","numeric-id":1069213,"id":"Q1069213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932210$724DBA64-9953-4D04-8750-BA1DBA0F3E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d319cea57eff0af1e3b208dc3fc98ea5fc8e144","datavalue":{"value":{"entity-type":"item","numeric-id":3777418,"id":"Q3777418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932210$7118E40B-8E67-4BCA-959F-648F3196B36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6ac4eadd4aa8f34ef54019d4d9f2cb3e60a18f2","datavalue":{"value":{"entity-type":"item","numeric-id":794135,"id":"Q794135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932210$A9232308-D3FF-4D3F-846E-B799741DA6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0230537d2f9d4344f1257d3c5569d0c2f50cd0c","datavalue":{"value":{"entity-type":"item","numeric-id":4203792,"id":"Q4203792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932210$E27F2B82-4094-4811-8E8D-19ED0A526F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5aef8f4956110e8a91e211a72292b890160c37","datavalue":{"value":{"entity-type":"item","numeric-id":1326397,"id":"Q1326397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932210$6320A194-1823-49D7-B617-A96655F497CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1842ffa4cc93b64a44a006d4fe297073af7ef6c4","datavalue":{"value":{"entity-type":"item","numeric-id":5732234,"id":"Q5732234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932210$82FEEC79-4F5B-44CE-AF15-AFEB2A9A2B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd982b36fb35a2aa46cec65d875a26f9e35c9715","datavalue":{"value":{"entity-type":"item","numeric-id":1326399,"id":"Q1326399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932210$6C5AB26A-3CCC-4203-8BEA-33364235A8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5f97b6cf1d664c3e875eba636f37becf62bb6d","datavalue":{"value":{"entity-type":"item","numeric-id":5179608,"id":"Q5179608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932210$0ECCC7FD-2D15-4FA5-A19B-CA0CD0BBA3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85e1cd534e9ddc8c4a9f505a2b9345201f1ea4d5","datavalue":{"value":{"entity-type":"item","numeric-id":1148616,"id":"Q1148616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932210$0BA9B72A-AE5A-4CF2-850A-7C585B450304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68b35900a2c3d39102a0074afa42896280ade05c","datavalue":{"value":{"entity-type":"item","numeric-id":1968790,"id":"Q1968790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932210$A0CFC60D-4406-4D94-B73F-8CF58BC64D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"639ebb9878147ac87fcbb1befc3578f1f01512ca","datavalue":{"value":{"entity-type":"item","numeric-id":3142616,"id":"Q3142616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932210$580C3F52-F727-40BA-95D2-B5E766D52FA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c97146d3e76e32626f779309160906e3c9f302b","datavalue":{"value":"https://doi.org/10.1016/s0024-3795(00)00280-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5932210$757393AE-7C1D-44D8-8A04-DA38FD967A45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12d35e4dfdf563ee5f8abb0e3ac20709f3067069","datavalue":{"value":"W2062492495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932210$0B64BAD5-C3BB-4488-8655-FB6564CB5426","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"98d5811f2d55a54a6d4bc16ff238f60a99f7ff0c","datavalue":{"value":"The goal of this note is to analyze the sensitivity of each aggregate distribution \\(\\pi^T_i\\) to small relative blockwise perturbations in the transition matrix \\(P\\). Under the assumption that \\(\\|F_{ij}\\|\\leq \\eta\\|P_{ij}\\|\\), \\(i,j=1,2,\\dots, k\\), the author proves that NEWLINE\\[NEWLINE{\\|\\pi^T_i-\\widehat\\pi^T_i\\|\\over \\|\\pi^T_i\\|}\\leq 2k\\overline f(\\varepsilon, \\eta)\\eta+ O(\\eta^2),\\qquad i= 1,2,\\dots, k,\\tag{1}NEWLINE\\]NEWLINE where \\(\\overline f(\\varepsilon, \\eta)\\) is usually of moderate size. The error bound shows that small relative blockwise perturbations in \\(P\\) induce small relative errors in each aggregate distribution \\(\\pi^T_i\\).NEWLINENEWLINENEWLINEThe note contains six sections: In Section 2 the author introduces some notations and lemmas, especially a special decomposition of nonnegative matrices. In Section 3 he uses this decomposition to define the quantities involved in \\(\\overline f(\\varepsilon,\\eta)\\), and analyzes these quantities through the spectral analysis of \\(P_{ii}\\). In Section 4 the structure of each block of the inverse of the matrix \\(I-P_i\\) is considered, where \\(P_i\\) is the principal submatrix of \\(P\\) with the \\(i\\)th row and column of blocks removed. This structure will be presented in Section 5 to get the error bound (1). In Section 6 the application in iterative aggregation/disaggregation methods is analyzed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932210$157C2AFD-AE1A-403A-B29F-4D2197EB8DFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ada93c0df97c6111456c24d1bd1fe272bdd54b6d","datavalue":{"value":{"entity-type":"item","numeric-id":4503869,"id":"Q4503869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c2cb47ecdfd2f9bf15cace466a47ecfef324ec0","datavalue":{"value":{"amount":"+0.872352659702301","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":"Q5932210$60297D39-C614-4F64-B6D3-8F776FDC2178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66778b35056528c4a2546a89a6ceabd48d8b167f","datavalue":{"value":{"entity-type":"item","numeric-id":4243504,"id":"Q4243504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ce82cb53f9bb27c1b62fc028be6cb147ce77e8b","datavalue":{"value":{"amount":"+0.8629916906356812","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":"Q5932210$18CED873-9055-4D7C-87E3-3A0A974099D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"741253f80156cd97693e57099a26c4a8353a2841","datavalue":{"value":{"entity-type":"item","numeric-id":1326392,"id":"Q1326392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff2f9a4b56fc77ca870d6257d361ce3277042a83","datavalue":{"value":{"amount":"+0.8348591923713684","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":"Q5932210$BCF965B5-C97B-4A24-87C6-75C49A5A74FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66893fab90793cbd52dea8ea83681945cb296018","datavalue":{"value":{"entity-type":"item","numeric-id":1968790,"id":"Q1968790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87d17e1c477287b5e06a51dca280b68ec946858c","datavalue":{"value":{"amount":"+0.8314605951309204","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":"Q5932210$B88A43F4-4F2F-4E47-93A5-617AD9989053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d327e315f649dfe79d383180b4856bc4f4003dd","datavalue":{"value":{"entity-type":"item","numeric-id":3142616,"id":"Q3142616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5e665d70148259e20eaa43c9209626971836e5f","datavalue":{"value":{"amount":"+0.8067387342453003","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":"Q5932210$922EE05F-29CF-4694-AF52-9AF72611C43A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Blockwise perturbation theory for nearly uncoupled Markov chains and its application","badges":[]}}}}}