Waiting time problems in a two-state Markov chain

被引：11

作者：

Han, Q ^{[1
]}

Aki, S ^{[1
]}

机构：

[1] Osaka Univ, Grad Sch Engn Sci, Dept Informat & Math Sci, Toyonaka, Osaka 5608531, Japan

来源：

ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS | 2000年 / 52卷 / 04期

关键词：

waiting time problems; discrete distributions of order k; Markov chain; Markov chain imbedding method; probability generating function;

D O I：

10.1023/A:1017537629251

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

Let F-0 be the event that l(0) 0-runs of length k(0) occur and F-1 be the event that l(1) 1-runs of length k(1) occur in a two-state Markov chain. In this paper using a combinatorial method and the Markov chain imbedding method, we obtained explicit formulas of the probability generating functions of the sooner and later waiting time between F-0 and F-1 by the non-overlapping, overlapping and "greater than or equal" enumeration scheme. These formulas are convenient for evaluating the distributions of the sooner and later waiting time problems.

引用

页码：778 / 789

页数：12

共 50 条

[1] Waiting Time Problems in a Two-State Markov Chain
Qing Han
Sigeo Aki
Annals of the Institute of Statistical Mathematics, 2000, 52 : 778 - 789
[2] Reviving the Two-State Markov Chain Approach
Mizera, Andrzej
Pang, Jun
Yuan, Qixia
IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2018, 15 (05) : 1525 - 1537
[3] Waiting Time Distributions Associated with Runs of Fixed Length in Two-State Markov Chains
M. V. Koutras
Annals of the Institute of Statistical Mathematics, 1997, 49 : 123 - 139
[4] Waiting time distributions associated with runs of fixed length in two-state Markov chains
Koutras, MV
ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 1997, 49 (01) : 123 - 139
[5] Optimal adaptive sampling for a symmetric two-state continuous time Markov chain
Michel, Jon
ECONOMETRIC REVIEWS, 2020, 39 (06) : 602 - 611
[6] Gambling teams and waiting times for patterns in two-state Markov chains
Glaz, J
Kulldorff, M
Pozdnyakov, V
Steele, JM
JOURNAL OF APPLIED PROBABILITY, 2006, 43 (01) : 127 - 140
[7] SOONER AND LATER WAITING TIME PROBLEMS IN A 2-STATE MARKOV-CHAIN
UCHIDA, M
AKI, S
ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 1995, 47 (03) : 415 - 433
[8] A two-state Markov chain model for slug flow in horizontal ducts
Vieira, Saon C.
Fabro, Adriano T.
Rodrigues, Romulo L. P.
da Silva, Marco J.
Morales, Rigoberto E.
Castro, Marcelo S.
FLOW MEASUREMENT AND INSTRUMENTATION, 2023, 90
[9] Optimal control of the two-state Markov process in discrete time
Bondarenko, A. V.
Mironov, M. A.
JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2017, 56 (01) : 87 - 95
[10] Optimal control of the two-state Markov process in discrete time
A. V. Bondarenko
M. A. Mironov
Journal of Computer and Systems Sciences International, 2017, 56 : 87 - 95

← 1 2 3 4 5 →