Waiting time for consecutive repetitions of a pattern and related distributions

Sigeo Aki ()
Additional contact information
Sigeo Aki: Kansai University

Annals of the Institute of Statistical Mathematics, 2019, vol. 71, issue 2, No 3, 307-325

Abstract: Abstract Let k be a positive integer. Some exact distributions of the waiting time random variables for k consecutive repetitions of a pattern are derived in a sequence of independent identically distributed trials. It is proved that the number of equations of conditional probability generating functions for deriving the distribution can be reduced to less than or equal to the length of the basic pattern to be repeated consecutively. By using the result, various properties of the distributions of usual runs are extended to those of consecutive repetitions of a pattern. These results include some properties of the geometric distribution of order k and those of the waiting time distributions of the $$(k_1,k_2)$$ ( k 1 , k 2 ) -events. Further, the probability generating function of the number of non-overlapping occurrences of k consecutive repetitions of a pattern can be written in an explicit form with k as a parameter. Some recurrence relations, which are useful for evaluating the probability mass functions, are also given.

Keywords: Geometric distribution of order k; Repetition of a pattern; Waiting time for a pattern; Conditional probability generating function; ( $$\textit{k}_1; \textit{k}_2$$ k 1; k 2 )-Event (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10463-018-0644-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:aistmt:v:71:y:2019:i:2:d:10.1007_s10463-018-0644-2

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10463/PS2

DOI: 10.1007/s10463-018-0644-2

Access Statistics for this article

Annals of the Institute of Statistical Mathematics is currently edited by Tomoyuki Higuchi

More articles in Annals of the Institute of Statistical Mathematics from Springer, The Institute of Statistical Mathematics
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().