Phase-type distributions and the structure of finite Markov chains

Robert S. Maier

doi:10.1016/0377-0427(93)90040-I

Phase-type distributions and the structure of finite Markov chains

Robert S. Maier

Research output: Contribution to journal › Article › peer-review

9 Scopus citations

Abstract

Maier, R.S., Phase-type distributions and the structure of finite Markov chains, Journal of Computational and Applied Mathematics 46 (1993) 449-453. 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.

Original language	English (US)
Pages (from-to)	449-453
Number of pages	5
Journal	Journal of Computational and Applied Mathematics
Volume	46
Issue number	3
DOIs	https://doi.org/10.1016/0377-0427(93)90040-I
State	Published - Jun 22 1993

Keywords

Markov chains
Phase-type distributions
first passage times
generating functions

ASJC Scopus subject areas

Computational Mathematics
Applied Mathematics

Access to Document

10.1016/0377-0427(93)90040-I

Cite this

@article{1aec721fe87c41c0b97aa4af0caf57f5,

title = "Phase-type distributions and the structure of finite Markov chains",

abstract = "Maier, R.S., Phase-type distributions and the structure of finite Markov chains, Journal of Computational and Applied Mathematics 46 (1993) 449-453. 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.",

keywords = "Markov chains, Phase-type distributions, first passage times, generating functions",

author = "Maier, \{Robert S.\}",

year = "1993",

month = jun,

day = "22",

doi = "10.1016/0377-0427(93)90040-I",

language = "English (US)",

volume = "46",

pages = "449--453",

journal = "Journal of Computational and Applied Mathematics",

issn = "0377-0427",

publisher = "Elsevier B.V.",

number = "3",

}

TY - JOUR

T1 - Phase-type distributions and the structure of finite Markov chains

AU - Maier, Robert S.

PY - 1993/6/22

Y1 - 1993/6/22

N2 - Maier, R.S., Phase-type distributions and the structure of finite Markov chains, Journal of Computational and Applied Mathematics 46 (1993) 449-453. 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.

AB - Maier, R.S., Phase-type distributions and the structure of finite Markov chains, Journal of Computational and Applied Mathematics 46 (1993) 449-453. 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.

KW - Markov chains

KW - Phase-type distributions

KW - first passage times

KW - generating functions

UR - https://www.scopus.com/pages/publications/38249001443

UR - https://www.scopus.com/inward/citedby.url?scp=38249001443&partnerID=8YFLogxK

U2 - 10.1016/0377-0427(93)90040-I

DO - 10.1016/0377-0427(93)90040-I

M3 - Article

AN - SCOPUS:38249001443

SN - 0377-0427

VL - 46

SP - 449

EP - 453

JO - Journal of Computational and Applied Mathematics

JF - Journal of Computational and Applied Mathematics

IS - 3

ER -

Phase-type distributions and the structure of finite Markov chains

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this