کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
478714 | 1446132 | 2010 | 8 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: On the link between Markovian trees and tree-structured Markov chains On the link between Markovian trees and tree-structured Markov chains](/preview/png/478714.png)
In this paper, we describe a link between Markovian binary trees (MBT) and tree-like quasi-birth-and-death processes (TLQBD) by associating a specific TLQBD to each MBT. The algorithms to compute the matrices GkGk in the TLQBD then correspond to the algorithms calculating the extinction probability vector of the MBT. This parallelism leads to a new quadratic algorithm, based on the Newton iteration method, which converges to the extinction probability of an MBT.We also present a one-to-one correspondence between a general Markovian tree (GMT) and a scalar tree-structured M/G/1-type Markov chain. This allows us to prove the equivalence between the main result on the positive recurrence, null recurrence or transience of a scalar tree-structured M/G/1-type Markov chain and the criticality of a GMT.
Journal: European Journal of Operational Research - Volume 201, Issue 3, 16 March 2010, Pages 791–798