{"entities":{"Q2748444":{"pageid":2759183,"ns":120,"title":"Item:Q2748444","lastrevid":83079752,"modified":"2026-05-07T05:56:05Z","type":"item","id":"Q2748444","labels":{"en":{"language":"en","value":"On the convergence and limits of certain matrix sequences arising in quasi-birth-and-death Markov chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1659447"}},"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":"Q2748444$F450447D-5A03-4B66-B75F-09852710D79F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e19b48698d3640a193b7bcd8f3fc28d5cb4b1ac","datavalue":{"value":{"text":"On the convergence and limits of certain matrix sequences arising in quasi-birth-and-death Markov chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2748444$30090E35-49BC-4C1F-B024-B0F3BD82277C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c3d6b257c476debe98ddb9232098942d79c8f55","datavalue":{"value":"0986.60082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2748444$1DD288A3-C084-413D-B8F9-0F8CE4C51FDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f60972917c38caf5aeb5845ee2c2f609778514b5","datavalue":{"value":{"entity-type":"item","numeric-id":213273,"id":"Q213273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2748444$808E4885-C06F-4FC1-B24E-9B9074070099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a564fa1a1d638516ecfc875ddafb5b034fffe04c","datavalue":{"value":{"entity-type":"item","numeric-id":189467,"id":"Q189467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2748444$BB77E6CD-6DF6-4D49-8CAE-39568AEA0839","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebe9a5bc1b6378d630da2e93b60927ccacee2ba3","datavalue":{"value":{"entity-type":"item","numeric-id":59385,"id":"Q59385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2748444$8D277DF5-739F-45AF-9197-CED0B6183AD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3789da17b18c0cc86b709d1f4fa4f1591c2052a8","datavalue":{"value":{"time":"+2002-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2748444$DD6CF836-54C9-4B51-A5B9-CF95EF3CBF54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f5ad4a39f6f2c11a3895e8c162e5b62e8a9075f","datavalue":{"value":"https://semanticscholar.org/paper/17a66619225a943325d49dfd662c8da09490ee99","type":"string"},"datatype":"url"},"type":"statement","id":"Q2748444$A3750A49-9E84-4AD1-B9B8-B0DEF5E47C74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d01ee9b98008029475379a23ca14bb199f2954e6","datavalue":{"value":"60J80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2748444$69211111-0581-4AD2-A61C-095315F37400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2748444$067F17EA-FC5D-4F2A-8E9E-BF0FCFA69A07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cdcc555416473cb84709c84f2978b3610b6ebe41","datavalue":{"value":"1659447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2748444$62025765-5EC8-4444-884C-F5619969EE35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c90b5b6dc75ff2adcda65858e5904daf95a803c","datavalue":{"value":"matrix analytic methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2748444$0EA17A46-A089-4B12-BA8F-550F786697E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07489fdd85c88997aa2849e02ddd4445ba8b6580","datavalue":{"value":"quasi birth and death Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q2748444$FC405A1C-6EA7-439F-B583-FF5478474ECE","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":"Q2748444$161CD174-E2A0-4B5F-8CF8-E58126AFD4C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77037bc2de9db66b7a9aefe531531f0fafcf19c6","datavalue":{"value":"W2069223940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2748444$746A9D23-A680-4EF0-A230-872075372BFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3f8ae0a1e360b4904a6923b5323b20fe1d3afd0","datavalue":{"value":"10.1239/JAP/996986760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2748444$1FA19021-240C-4D69-8DE7-AE29395BB8E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a253979cc582dfef8d9f1076698d1d9e0575f99","datavalue":{"value":{"entity-type":"item","numeric-id":4702234,"id":"Q4702234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c954c0a16b591d368a57678ef609421aa15c510c","datavalue":{"value":{"amount":"+0.81904894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2748444$59D9163E-4840-4096-906F-402A9978DDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"408e5ef2d611c2480d4a6c1eb0c6af2072a0a5ca","datavalue":{"value":{"entity-type":"item","numeric-id":5462793,"id":"Q5462793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5cce54a326012937b9dddf4275b335305fc7f8a","datavalue":{"value":{"amount":"+0.8161621","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2748444$2693231D-F96B-4416-B257-02A26DB9C421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed3fd6cfe1b992d52ceaf1fbdd4f5ade4e0d4d7a","datavalue":{"value":{"entity-type":"item","numeric-id":4238729,"id":"Q4238729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa70a4d4562b850ba3aa196ff98629cf2f476545","datavalue":{"value":{"amount":"+0.81344974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2748444$1A7EEEE3-ED37-4B7B-90F0-369D6453ED5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1be7fd74a2efcc3cd081bb08fb9ebca9428aa84b","datavalue":{"value":{"entity-type":"item","numeric-id":1954492,"id":"Q1954492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9995e48e3fec6e50a47eeecec90ca22568b67a46","datavalue":{"value":{"amount":"+0.8030869","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2748444$7030388F-975E-441F-BB3E-3A3A752D8E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e2516a102f440b37a9f1bdb628dc6587ee0d538","datavalue":{"value":{"entity-type":"item","numeric-id":1300874,"id":"Q1300874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb9ebe3ffb1102d5af68815ebc239eeece1bb006","datavalue":{"value":{"amount":"+0.78482836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2748444$42204E0D-02DA-4514-842A-12D1A71D92D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f95b43641ea7fa297add05247be472f8aa560c4","datavalue":{"value":{"entity-type":"item","numeric-id":3987851,"id":"Q3987851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d8d91bf9eeb6258e2ed437e0df7516adc56fa54","datavalue":{"value":{"amount":"+0.778044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2748444$E12AF700-EA50-4868-ACD5-2CE659E7EAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00ee7c6c80cc25fecbf279cfb0549b93e5091823","datavalue":{"value":{"entity-type":"item","numeric-id":1036977,"id":"Q1036977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05adc9a1e0c1ab778163f57d483f94a7b0f208c2","datavalue":{"value":{"amount":"+0.7678095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2748444$CCA4ADFA-C31D-4A49-89FE-5EE074A9258C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"021b293728f558ce93866c4aa14a24f8a743fdb0","datavalue":{"value":{"entity-type":"item","numeric-id":352213,"id":"Q352213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a851ff4cb844d5f77721a5a4c1a22f82820d3d4","datavalue":{"value":{"amount":"+0.766248","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2748444$4CACD8AC-545A-45E9-8390-B98C1891FDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aa0c482f48d66eff604409d31ea92afd861deef","datavalue":{"value":{"entity-type":"item","numeric-id":4288000,"id":"Q4288000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"998d9eeb32864391610a4b69a594443714ed7630","datavalue":{"value":{"amount":"+0.7555939","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2748444$459FF1CD-25C8-4915-805D-F133FEAF67C1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f233ec192586a954fdd09ec7b3dec6deb7919a1c","datavalue":{"value":"Let \\(\\Omega\\) be the set of stochastic and substochastic matrices of order \\(m\\), \\(A_0\\), \\(A_1\\) and \\(A_2\\) be nonnegative matrices in \\(\\Omega\\) such that \\(A=A_0 + A_1 + A_2\\) is stochastic and \\({\\mathbf e}\\) be the column vector with all components one. Define a sequence of nonnegative matrices \\(\\{Z(n), n \\geq 0\\}\\) as follows: \\(Z(0) \\in \\Omega\\) and \\(Z(n+1)=f(Z(n))\\). The sequence \\(\\{Z(n), n \\geq 0\\}\\) is closely related to the minimal nonegative solution \\(G\\) to the matrix equation \\(G = A_2 + A_1G + A_0G^2\\). The second author [``Matrix-geometric solutions in stochastic models: An algorithmic approach'' (1981; Zbl 0469.60002)] introduced this important matrix \\(G\\), gave its probabilistic interpretation and used it in queueing analysis. Let \\(\\text{sp}(G)\\) denote the Perron-Frobenius eigenvalue of the matrix \\(G\\) and \\({\\mathbf g}\\) be the left eigenvector of matrix \\(G\\) corresponding to \\(\\text{sp}(G)\\). The authors prove that under certain conditions, the sequence \\(\\{Z(n)\\), \\(n\\geq 0\\}\\) converges either to \\(G\\) or \\(G+(I-G){\\mathbf {eg}}\\). The matrices \\(\\{Z(n)\\), \\(n \\geq 0\\}\\) can be interpreted as the absorption probability matrix of some boundary states of a sequence of finite Markov chains. The authors present numerical examples that clarify some of the technical issues of interest.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2748444$88E849EF-2D2B-4B75-82FF-5BD3D6585E0D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"527f7a19b33c6484d4a9b25db6aa1cd0b84fd8c1","datavalue":{"value":{"entity-type":"item","numeric-id":189473,"id":"Q189473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2748444$EF46ACDC-941D-4F8D-BB11-197B5EF92FC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the convergence and limits of certain matrix sequences arising in quasi-birth-and-death Markov chains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_convergence_and_limits_of_certain_matrix_sequences_arising_in_quasi-birth-and-death_Markov_chains"}}}}}