We show that all discrete phase-type distributions arise as first passage times (i.e., absorption times) in finite-state Markov chains with a certain recursive internal structure. This arises from the special properties of an automata-theoretic algorithm which can be used to solve the inverse problem for phase-type distributions: the construction of a Markov chain with specified absorption time distribution.
机构:
Univ Grenoble 1, ENSIEG,Lab Automat Grenoble, UMR 5528, INPG,CNRS, F-38402 St Martin Dheres, FranceUniv Grenoble 1, ENSIEG,Lab Automat Grenoble, UMR 5528, INPG,CNRS, F-38402 St Martin Dheres, France
Commault, C
Mocanu, S
论文数: 0引用数: 0
h-index: 0
机构:
Univ Grenoble 1, ENSIEG,Lab Automat Grenoble, UMR 5528, INPG,CNRS, F-38402 St Martin Dheres, FranceUniv Grenoble 1, ENSIEG,Lab Automat Grenoble, UMR 5528, INPG,CNRS, F-38402 St Martin Dheres, France