{"entities":{"Q2176038":{"pageid":2186781,"ns":120,"title":"Item:Q2176038","lastrevid":57317028,"modified":"2026-03-30T09:48:39Z","type":"item","id":"Q2176038","labels":{"en":{"language":"en","value":"Computing hitting probabilities of Markov chains: structural results with regard to the solution space of the corresponding system of equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7195540"}},"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":"Q2176038$462D71D8-52C6-4968-BDD3-B09BC0E1F585","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"199805ee76c6000918775f97b4cfe8e742f98d87","datavalue":{"value":{"text":"Computing hitting probabilities of Markov chains: structural results with regard to the solution space of the corresponding system of equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2176038$2F1354CF-5126-448F-B3A4-42F543FA41F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80aa35862ffcb56de24416c8b3aa77f51d7e79ce","datavalue":{"value":"1442.65447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176038$E8DE117A-948E-47C9-A361-C40392F7C79B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc88b4e7017fa170b5187226926fb7c2a51811de","datavalue":{"value":"10.1155/2020/9874072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176038$518872CE-9AE1-4707-A7E6-B7D145EA77CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5c0c14ba9c32e1a9d45ef6d02650165eeba1e4c","datavalue":{"value":{"entity-type":"item","numeric-id":496568,"id":"Q496568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176038$8F582A3C-A122-4863-B6B2-59E85DC42F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"835858ea3709dbb954bfc7a0dd64ef753a97e088","datavalue":{"value":{"entity-type":"item","numeric-id":1180721,"id":"Q1180721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176038$71626EB3-858E-42BA-954C-ADF2AFB97267","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176038$4F030370-D412-4306-B9C7-2DF2EEEF2CAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dde1b11a90e0e18f0bcca3b838f9ec9fe003c840","datavalue":{"value":{"time":"+2020-04-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2176038$C35945C9-0395-42FD-BBBA-0DA1B85A1BC7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b29274e8037d97e6d99836cb017fcd2dc17cdb32","datavalue":{"value":"Summary: In a previous paper, we have shown that forward use of the steady-state difference equations arising from homogeneous discrete-state space Markov chains may be subject to inherent numerical instability. More precisely, we have proven that, under some appropriate assumptions on the transition probability matrix \\(P\\), the solution space \\(S\\) of the difference equation may be partitioned into two subspaces \\(S = S_1 \\oplus S_2\\), where the stationary measure of \\(P\\) is an element of \\(S_1\\), and all solutions in \\(S_1\\) are asymptotically dominated by the solutions corresponding to \\(S_2\\). In this paper, we discuss the analogous problem of computing hitting probabilities of Markov chains, which is affected by the same numerical phenomenon. In addition, we have to fulfill a somewhat complicated side condition which essentially differs from those conditions one is usually confronted with when solving initial and boundary value problems. To extract the desired solution, an efficient and numerically stable generalized-continued-fraction-based algorithm is developed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2176038$8006A905-03E7-4FF2-BBD7-5FC21ACB0CB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1370c07e3bee774bec8714185f9afe83c7d2085f","datavalue":{"value":"65Q20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176038$FFC36D55-1D7E-40BE-A912-1F7EA9E4FF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25f922681f42c942d6ee32154d152600266c40ca","datavalue":{"value":"39A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176038$77A06929-88E9-47A8-84FE-9B0CE6BCBDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"280a0ef39f818a098525524a6260e6d142aafae3","datavalue":{"value":"40A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176038$5D5E874B-822E-4187-A15D-4EF70585CE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176038$DF8E3126-73DF-4EAF-9D16-3C683C271B0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"384491613b007a27d719879655b908bf92bfffd4","datavalue":{"value":"7195540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176038$7C82BAED-E112-46B9-B81B-4FCDF821F0BF","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":"Q2176038$3235557E-EAEE-477F-8400-7155F44F5927","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa8f0b020949bc8ce6a26cff286c5ec29d8d664a","datavalue":{"value":"https://doi.org/10.1155/2020/9874072","type":"string"},"datatype":"url"},"type":"statement","id":"Q2176038$4BAC48F0-CB75-4491-A507-82DCBEA69610","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e74022dc7b9cc8b6b0597a45553ebe494ffac1c","datavalue":{"value":"W2999850070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176038$4B175193-D49F-4CBE-995A-C07F8EA0F77E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0554f3dccbfc464e5a97829a436da1550d935054","datavalue":{"value":{"entity-type":"item","numeric-id":689061,"id":"Q689061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176038$10947791-AF28-4164-BA88-5300F10975E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bde856addd00473810d6de68ace1faedbab0f9cb","datavalue":{"value":{"entity-type":"item","numeric-id":5546139,"id":"Q5546139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176038$507C2E19-C169-4211-8FD6-B6EF3C6A4165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"080f4deb2c96b83dc40cf844fa2e68d34f8a08f2","datavalue":{"value":{"entity-type":"item","numeric-id":1259422,"id":"Q1259422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176038$BA3D1B96-C1AB-45D7-AE83-6F7A8256CE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce81e9082c1435cf401d804aa78f899df06ceef","datavalue":{"value":{"entity-type":"item","numeric-id":5553668,"id":"Q5553668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176038$04592ADB-3B6F-4072-A312-D50687B9CFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"134148a1bc9fc74642ecbcd2f0e6edf3cd08482e","datavalue":{"value":{"entity-type":"item","numeric-id":2561479,"id":"Q2561479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176038$8F8DDD72-B55F-4A55-8A94-4B90A30C216B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9850591f6783e789a05d0fe33c6b4a87f59193","datavalue":{"value":{"entity-type":"item","numeric-id":1136214,"id":"Q1136214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176038$39143987-7F4F-44D2-AF66-120DA8BE64E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"600ebbaf28e8c0677ab40be31cab2a554f69ea82","datavalue":{"value":{"entity-type":"item","numeric-id":4031657,"id":"Q4031657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176038$DC3AD550-408E-41FC-A083-CBF3489425A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d31920f12be01ecff26d5fd2399db664a4164b5","datavalue":{"value":{"entity-type":"item","numeric-id":1252028,"id":"Q1252028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176038$E8848B9A-B04F-48D7-A7B5-3F44E286F54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc13a7ca1beec02005c8429fc794575389b45a1","datavalue":{"value":{"entity-type":"item","numeric-id":1180722,"id":"Q1180722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176038$593BED97-7967-4A25-BD03-FCD4404AB0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ccdac0c3feb8dff84478d2285ebb4cf32ddef3","datavalue":{"value":{"entity-type":"item","numeric-id":1277236,"id":"Q1277236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176038$35D32CEA-B727-4354-9327-8F9D2782F1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a22dd4f3f60a8a4b34c271f6782a420e737cc48","datavalue":{"value":{"entity-type":"item","numeric-id":1920184,"id":"Q1920184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176038$B2B9A7E9-0073-4EBF-8F7F-FFE2FA57547A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd159112c3b83733952af0c4acc3fbf1edaa3f02","datavalue":{"value":{"entity-type":"item","numeric-id":1078431,"id":"Q1078431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176038$67BC02B9-E9A5-49BD-B0A2-BD62E265F3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d362f57e729839b13bf880c727ea0d69861bb6ce","datavalue":{"value":{"entity-type":"item","numeric-id":3923307,"id":"Q3923307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176038$F3FD7583-8EE3-4703-8916-60AFBE0222D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44fb4ee5669e9e7447c296a7ba3431c1c0b0952b","datavalue":{"value":{"entity-type":"item","numeric-id":4324960,"id":"Q4324960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd364f21b89fb2d1bf98e592d33caa89cd3260fb","datavalue":{"value":{"amount":"+0.7631029486656189","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":"Q2176038$3C5C9CC2-C683-4E44-A4EF-9BA770C96316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b4ce22d8210f1d63c3277b8d430a94932682636","datavalue":{"value":{"entity-type":"item","numeric-id":2706252,"id":"Q2706252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e51dbf46829a8ad85727a70be222fb1e4f9a56f9","datavalue":{"value":{"amount":"+0.7628974318504333","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":"Q2176038$974D656F-24D6-4471-8F3F-CCC78CB27A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6652a43c6d00798f161486dba1c02d83192fb032","datavalue":{"value":{"entity-type":"item","numeric-id":1091951,"id":"Q1091951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ab37d154f60bed2115108380e9f68d37e029dfa","datavalue":{"value":{"amount":"+0.7566460967063904","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":"Q2176038$1F9C148A-151B-4504-A7EB-D1495D8DE6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb3c762afa1aacbe4595e40d53a2c3e71cae7364","datavalue":{"value":{"entity-type":"item","numeric-id":4032594,"id":"Q4032594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78b166621e636385ec41c6ea03f59034cf462a5d","datavalue":{"value":{"amount":"+0.7502332329750061","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":"Q2176038$924D9F3B-DDD0-47B3-AF4A-21EF31C432AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37139256c8102486d9a1a0dc58ed6d70b8ed7556","datavalue":{"value":{"entity-type":"item","numeric-id":3686459,"id":"Q3686459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3155467268c37e5c24d239b62236c10604b2d943","datavalue":{"value":{"amount":"+0.7477812767028809","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":"Q2176038$8EBDD9B8-C53A-4607-9B23-5DF1BAB6952A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176038$BBE11B98-3447-4A29-92DB-9345CFEEDA33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2176038","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2176038"}}}}}