PHASE-TYPE DISTRIBUTIONS AND THE STRUCTURE OF FINITE MARKOV-CHAINS

被引：5

作者：

MAIER, RS ^{[1
]}

机构：

[1] UNIV ARIZONA,DEPT MATH,TUCSON,AZ 85721

来源：

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 1993年 / 46卷 / 03期

关键词：

PHASE-TYPE DISTRIBUTIONS; MARKOV CHAINS; 1ST PASSAGE TIMES; GENERATING FUNCTIONS;

D O I：

10.1016/0377-0427(93)90040-I

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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.

引用

页码：449 / 453

页数：5

共 50 条

[21] EXTREME VALUES OF MARKOV-CHAINS OF FINITE RANK
HOEKSTRA, AH
STEUTEL, FW
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1984, 16 (01) : 13 - 14
[22] ON THE IDENTIFIABILITY PROBLEM FOR FUNCTIONS OF FINITE MARKOV-CHAINS
BLACKWELL, D
KOOPMANS, L
ANNALS OF MATHEMATICAL STATISTICS, 1957, 28 (04): : 1011 - 1015
[23] ASYMPTOTIC BOOTSTRAP VALIDITY FOR FINITE MARKOV-CHAINS
BASAWA, IV
GREEN, TA
MCCORMICK, WP
TAYLOR, RL
COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 1990, 19 (04) : 1493 - 1510
[24] A CHARACTERIZATION OF A CLASS OF FUNCTIONS OF FINITE MARKOV-CHAINS
DHARMADHIKARI, SW
ANNALS OF MATHEMATICAL STATISTICS, 1965, 36 (02): : 524 - 528
[25] ON THE IDENTIFIABILITY PROBLEM FOR FUNCTIONS OF FINITE MARKOV-CHAINS
GILBERT, EJ
ANNALS OF MATHEMATICAL STATISTICS, 1959, 30 (03): : 688 - 697
[26] A STRUCTURE OF DOUBLY STOCHASTIC MARKOV-CHAINS
FRYDMAN, H
LINEAR ALGEBRA AND ITS APPLICATIONS, 1985, 67 (JUN) : 51 - 66
[27] PRODUCT FORM DISTRIBUTIONS FROM DECOMPOSITIONS OF MARKOV-CHAINS
WOODWARD, ME
ELECTRONICS LETTERS, 1994, 30 (01) : 13 - 14
[28] CONVERGENT ITERATIONS FOR COMPUTING STATIONARY DISTRIBUTIONS OF MARKOV-CHAINS
BARKER, GP
PLEMMONS, RJ
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1986, 7 (03): : 390 - 398
[29] A Kronecker Algebra Formulation for Markov Activity Networks with Phase-Type Distributions
Angius, Alessio
Horvath, Andras
Urgo, Marcello
MATHEMATICS, 2021, 9 (12)
[30] MULTIVARIATE PHASE-TYPE DISTRIBUTIONS
ASSAF, D
LANGBERG, NA
SAVITS, TH
SHAKED, M
OPERATIONS RESEARCH, 1984, 32 (03) : 688 - 702

← 1 2 3 4 5 →