{"entities":{"Q2342023":{"pageid":2352766,"ns":120,"title":"Item:Q2342023","lastrevid":72557052,"modified":"2026-04-14T05:43:37Z","type":"item","id":"Q2342023","labels":{"en":{"language":"en","value":"A method for finding the fixed vector of a stochastic operator"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6434374"}},"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":"Q2342023$65BF1EA2-C6E3-4F56-96BD-80C4E0391C30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3017195b470d9706559b574c197f7ac09d4f09d","datavalue":{"value":{"text":"A method for finding the fixed vector of a stochastic operator","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2342023$24E6FCF6-B22B-4D9F-828A-9CCE8301111C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e3e1cb24a5c9f19a9dd2df02040bb8b844b7398","datavalue":{"value":"1317.65109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342023$753D5709-8892-4813-B144-ECEAE0554845","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"914554d58e1af20ed801ed745743a377f65b131f","datavalue":{"value":"10.1134/S0001434614050071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342023$ECF14AE4-E3BB-4529-9646-21127C693FC0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342023$6E7A2331-E6E1-496C-A060-C356657372C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87bcc6bab20956e6d72fd144575e52ae01e0db00","datavalue":{"value":{"time":"+2015-05-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":"Q2342023$A800651C-6CA3-4E06-9724-783FF3B8AF35","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ec8d643c6408dffe9b11e139f8ac0d37b5e23bbb","datavalue":{"value":"The problem is to compute a stationary probability vector \\(x\\), i.e., to solve the linear system \\((I-P)x=0\\) of size \\(n\\), where \\(P\\) is a stochastic matrix. The idea is to solve the equivalent system \\((I-P+\\Lambda)x=s\\) instead, where \\(s=[s_1,\\dots,s_n]^T\\) is a stochastic vector and \\(\\Lambda=s \\ell^T\\) with \\(\\ell=[\\lambda_1,\\dots,\\lambda_n]^T\\). The system is solved by iteration and conditions are given for \\(s\\) and the choice of \\(\\ell\\) to make \\(I-P+\\Lambda\\) contractive, hence for \\(x_{m+1}=s+(P-\\Lambda)x_m\\) to converge geometrically to a solution (unique up to normalization). A slightly adapted but similar result is obtained in two infinite-dimensional cases, where \\(P\\) is a stochastic operator in \\(\\ell_1\\) or a stochastic integral operator in \\(L_1\\) (on a measurable set \\(G\\subseteq\\mathbb{R}^n\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2342023$32C34440-7E77-40D7-A70F-CD9031789D11","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc8a96e7da0a25d97c6c3415d8dffbc5c07a46e1","datavalue":{"value":{"entity-type":"item","numeric-id":283199,"id":"Q283199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342023$7EF3E337-E1B8-49C6-A282-E72CF89A4E62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342023$B37273A8-7D2E-476C-9C6F-3EE5A7F43777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b030290c7c684268d407edb9b2f13755562a711c","datavalue":{"value":"60H25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342023$CDABADCF-66E9-4961-BAC1-B8AD8B035149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e0bbeefc3d633ef2a2ca36004dc27235255343f","datavalue":{"value":"15B51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342023$C210F2D9-C7A6-48ED-AE2E-AE7B207BAD0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c876a6e3197bb25682a2c006e30f4d773c327000","datavalue":{"value":"6434374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342023$BB56820D-700D-4E36-B154-8F8A681F67D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7eaa0f7bb161f402abd56405051dd7d62c86df9","datavalue":{"value":"linear algebraic system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2342023$603A53C7-23E5-417C-BC2F-C02728D785AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b60aaa3c8a8fbd626b951fe81411700539c93f74","datavalue":{"value":"fixed vector of a stochastic operator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2342023$19446D81-ED8D-4747-B0CA-FF35ACE3F645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2c57d83a18021570d443acaa9ab6d564fd24311","datavalue":{"value":"Jentsch's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2342023$4D81556D-DF3C-4FC3-9FC6-D12E3FA2C7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"913cdc85c0ef5a4a560d85923e3118559e6bdafd","datavalue":{"value":"integral stochastic operator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2342023$2C37F54D-B4F4-42F6-B83F-AD0975F8835F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50ab79cc238a599df6f8fd0db29d1e36c240d58b","datavalue":{"value":"stationary probability vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q2342023$C6B7B73B-A03A-447E-9490-F3FDCC3EDDF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eebd5ab0b8c89bf9750d9896cf96e13d750d7d3c","datavalue":{"value":{"entity-type":"item","numeric-id":289708,"id":"Q289708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342023$DE6FEDCF-8897-4304-B541-A916A4C09BF9","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":"Q2342023$06681E40-9D70-49E5-8EB8-DD3B50384E6C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e3ec01ef5b5bb142834c538bb11ffc73a62eb04","datavalue":{"value":{"entity-type":"item","numeric-id":3677049,"id":"Q3677049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342023$D4B55C06-26DF-4DBD-9685-F7E33ECA65D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f35b41c7c27d2fc0c3e70fad5de817b4fac47364","datavalue":{"value":{"entity-type":"item","numeric-id":4164300,"id":"Q4164300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342023$058D27F7-C830-4BB6-B669-06E3536FAB02","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bb7649216c4eb0f33da70c1138ac6ea81ce604b","datavalue":{"value":{"entity-type":"item","numeric-id":4274392,"id":"Q4274392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68b7f021a0c447c0b33c3ee286ed7c40a1244444","datavalue":{"value":{"amount":"+0.8158946633338928","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":"Q2342023$15B544BD-6052-4EC8-A419-691D789354D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6775926355d08230cf247400a6ae54d966de4e2","datavalue":{"value":{"entity-type":"item","numeric-id":1060776,"id":"Q1060776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"052bf8e05b39536780535581a8220658dac0cce7","datavalue":{"value":{"amount":"+0.7751641273498535","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":"Q2342023$5D956DC3-C6F4-442F-93A4-4ABC02874B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2574286f3a87259dbd921c8239978545da25426a","datavalue":{"value":{"entity-type":"item","numeric-id":3219680,"id":"Q3219680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea2c0411daa621f0dd9f50a694a89e81e4cd1e57","datavalue":{"value":{"amount":"+0.7582745552062988","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":"Q2342023$9D97D2E2-7990-4359-9F81-D92F55C679F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c95a0aba1af3397a58d8b4c5d0fc6696c7292ff1","datavalue":{"value":{"entity-type":"item","numeric-id":4463171,"id":"Q4463171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81680a8cb24d00ca69d3218e54718a2255b0b83f","datavalue":{"value":{"amount":"+0.7521570324897766","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":"Q2342023$54A2E468-7E0D-46A9-9DC1-110F2D01ACD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dd006a3df895b19233cda2f461eaff89cf5ecdf","datavalue":{"value":{"entity-type":"item","numeric-id":4281298,"id":"Q4281298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19bf27b43fc31f3643baa490fddc85f5691145cb","datavalue":{"value":{"amount":"+0.7407889366149902","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":"Q2342023$4099AD4C-23E8-4492-B167-EEEEC0A53A69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A method for finding the fixed vector of a stochastic operator","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_method_for_finding_the_fixed_vector_of_a_stochastic_operator"}}}}}