Research Article
Computing Hitting Probabilities of Markov Chains: Structural Results with regard to the Solution Space of the Corresponding System of Equations
Table 2
Numerical computation of the absorption probabilities by means of the GCF-based approach.
| k | for (exact) | for | for | for |
| 0 | 1.000000 | 1.000000 | 1.000000 | 1.000000 | 1 | 0.750000 | 0.750000 | 0.579198 | 0.545488 | 2 | 0.625000 | 0.625000 | 0.495038 | 0.454585 | 3 | 0.500000 | 0.500000 | 0.373473 | 0.323282 | 4 | 0.406250 | 0.406250 | 0.303615 | 0.251803 | 5 | 0.328125 | 0.328125 | 0.242391 | 0.191475 | 6 | 0.265625 | 0.265625 | 0.195995 | 0.148602 | 8 | 0.173828 | 0.173828 | 0.127894 | 0.089963 | 10 | 0.113770 | 0.113770 | 0.083650 | 0.055233 | 15 | 0.039429 | 0.039429 | 0.028984 | 0.016904 | 20 | 0.013665 | 0.013665 | 0.010045 | 0.005333 | 50 | 0.000024 | 0.000024 | 0.000017 | 0.000007 |
|
|