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 条

[41] COMPUTING CUMULATIVE MEASURES OF STIFF MARKOV-CHAINS USING AGGREGATION
BOBBIO, A
TRIVEDI, K
IEEE TRANSACTIONS ON COMPUTERS, 1990, 39 (10) : 1291 - 1298
[42] ANALYSES OF SPARES FOR NEW WEAPONS SYSTEMS USING MARKOV-CHAINS
WHITE, CR
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 66 (01) : 124 - 134
[43] ANALYSIS OF AN IDENTIFICATION ALGORITHM ARISING IN THE ADAPTIVE ESTIMATION OF MARKOV-CHAINS
ARAPOSTATHIS, A
MARCUS, SI
MATHEMATICS OF CONTROL SIGNALS AND SYSTEMS, 1990, 3 (01) : 1 - 29
[44] DISCRETE-TIME INVERSION AND DERIVATIVE ESTIMATION FOR MARKOV-CHAINS
GLASSERMAN, P
OPERATIONS RESEARCH LETTERS, 1990, 9 (05) : 305 - 313
[45] HYBRID APPROACH TO SPEECH RECOGNITION USING HIDDEN MARKOV-MODELS AND MARKOV-CHAINS
DAI, J
IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING, 1994, 141 (05): : 273 - 279
[46] Cox and phase-type distributions in Stochastic Petri nets: Efficient derivation of solutions
Haddad, S
Moreaux, P
Chiola, G
RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1998, 32 (03): : 289 - 323
[47] Metastable Markov chains: from the convergence of the trace to the convergence of the finite-dimensional distributions
Landim, Claudio
Loulakis, Michail
Mourragui, Mustapha
ELECTRONIC JOURNAL OF PROBABILITY, 2018, 23
[48] Stability Estimates for Finite-Dimensional Distributions of Time-Inhomogeneous Markov Chains
Golomoziy, Vitaliy
Mishura, Yuliya
MATHEMATICS, 2020, 8 (02)
[49] USING MARKOV-CHAINS TO MODEL HUMAN MIGRATION IN A NETWORK EQUILIBRIUM FRAMEWORK
PAN, J
NAGURNEY, A
MATHEMATICAL AND COMPUTER MODELLING, 1994, 19 (11) : 31 - 39
[50] Two models for a repairable two-system with phase-type sojourn time distributions
Pérez-Ocón, R
Castro, JER
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2004, 84 (03) : 253 - 260

← 1 2 3 4 5 →