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 条

[31] On Number of Occurrences of Success Runs of Specified Length in a Higher-Order Two-State Markov Chain
Masayuki Uchida
Annals of the Institute of Statistical Mathematics, 1998, 50 : 587 - 601
[32] On number of occurrences of success runs of specified length in a higher-order two-state Markov chain
Uchida, M
ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 1998, 50 (03) : 587 - 601
[33] Importance-aware Sampling of a Two-State Markov Source for Real-time Tracking
Salimnejad, Mehrdad
Kountouris, Marios
Pappas, Nikolaos
FIFTY-SEVENTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, IEEECONF, 2023, : 101 - 105
[34] Bayesian analysis of a two-state Markov modulated Poisson process
Scott, SL
JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 1999, 8 (03) : 662 - 670
[35] Detailed description non-Markov of a two-state system
Berezhkovskii, AM
Weiss, GH
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 303 (1-2) : 1 - 12
[36] Priority queue with two-state Markov-modulated arrivals
Choi, BD
Shin, BC
Choi, KB
Han, DH
Jang, JS
IEE PROCEEDINGS-COMMUNICATIONS, 1998, 145 (03): : 152 - 158
[37] Collapse of a two-state sticky hard sphere chain
Evans, Glenn T.
JOURNAL OF CHEMICAL PHYSICS, 2011, 134 (04):
[38] Modeling and Analysis of Error Process in 5G Wireless Communication Using Two-State Markov Chain
Myint, San Hlaing
Yu, Keping
Sato, Takuro
IEEE ACCESS, 2019, 7 : 26391 - 26401
[39] On waiting time problems associated with runs in Markov dependent trials
Antzoulakos, Demetrios L.
Institute of Statistical Mathematics. Annals, 51 (02): : 323 - 330
[40] On waiting time problems associated with runs in Markov dependent trials
Antzoulakos, DL
ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 1999, 51 (02) : 323 - 330

← 1 2 3 4 5 →