Waiting time problems for patterns in a sequence of multi-state trials

Bara Kim; Jeongsim Kim; Jerim Kim

doi:10.3390/math8111893

Waiting time problems for patterns in a sequence of multi-state trials

Bara Kim, Jeongsim Kim, Jerim Kim

Department of Mathematics

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

1 Scopus citations

Abstract

In this paper, we investigate waiting time problems for a finite collection of patterns in a sequence of independent multi-state trials. By constructing a finite GI/M/1-type Markov chain with a disaster and then using the matrix analytic method, we can obtain the probability generating function of the waiting time. From this, we can obtain the stopping probabilities and the mean waiting time, but it also enables us to compute the waiting time distribution by a numerical inversion.

Original language	English
Article number	1893
Pages (from-to)	1-16
Number of pages	16
Journal	Mathematics
Volume	8
Issue number	11
DOIs	https://doi.org/10.3390/math8111893
State	Published - Nov 2020

Keywords

Matrix analytic method
Pattern
Sooner waiting time
Stopping probability

Access to Document

10.3390/math8111893

Cite this

@article{7c50d4e031b5429b9f5522e58af9f828,

title = "Waiting time problems for patterns in a sequence of multi-state trials",

abstract = "In this paper, we investigate waiting time problems for a finite collection of patterns in a sequence of independent multi-state trials. By constructing a finite GI/M/1-type Markov chain with a disaster and then using the matrix analytic method, we can obtain the probability generating function of the waiting time. From this, we can obtain the stopping probabilities and the mean waiting time, but it also enables us to compute the waiting time distribution by a numerical inversion.",

keywords = "Matrix analytic method, Pattern, Sooner waiting time, Stopping probability",

author = "Bara Kim and Jeongsim Kim and Jerim Kim",

note = "Publisher Copyright: {\textcopyright} 2020 by the authors. Licensee MDPI, Basel, Switzerland.",

year = "2020",

month = nov,

doi = "10.3390/math8111893",

language = "English",

volume = "8",

pages = "1--16",

journal = "Mathematics",

issn = "2227-7390",

publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",

number = "11",

}

TY - JOUR

T1 - Waiting time problems for patterns in a sequence of multi-state trials

AU - Kim, Bara

AU - Kim, Jeongsim

AU - Kim, Jerim

PY - 2020/11

Y1 - 2020/11

N2 - In this paper, we investigate waiting time problems for a finite collection of patterns in a sequence of independent multi-state trials. By constructing a finite GI/M/1-type Markov chain with a disaster and then using the matrix analytic method, we can obtain the probability generating function of the waiting time. From this, we can obtain the stopping probabilities and the mean waiting time, but it also enables us to compute the waiting time distribution by a numerical inversion.

AB - In this paper, we investigate waiting time problems for a finite collection of patterns in a sequence of independent multi-state trials. By constructing a finite GI/M/1-type Markov chain with a disaster and then using the matrix analytic method, we can obtain the probability generating function of the waiting time. From this, we can obtain the stopping probabilities and the mean waiting time, but it also enables us to compute the waiting time distribution by a numerical inversion.

KW - Matrix analytic method

KW - Pattern

KW - Sooner waiting time

KW - Stopping probability

UR - http://www.scopus.com/inward/record.url?scp=85094839492&partnerID=8YFLogxK

U2 - 10.3390/math8111893

DO - 10.3390/math8111893

M3 - Article

AN - SCOPUS:85094839492

SN - 2227-7390

VL - 8

SP - 1

EP - 16

JO - Mathematics

JF - Mathematics

IS - 11

M1 - 1893

ER -

Waiting time problems for patterns in a sequence of multi-state trials

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this