Waiting time for consecutive repetitions of a pattern and related distributions

被引:0
|
作者
Sigeo Aki
机构
[1] Kansai University,Department of Mathematics
来源
Annals of the Institute of Statistical Mathematics | 2019年 / 71卷
关键词
Geometric distribution of order ; Repetition of a pattern; Waiting time for a pattern; Conditional probability generating function; (; )-Event;
D O I
暂无
中图分类号
学科分类号
摘要
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 (k1,k2)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(k_1,k_2)$$\end{document}-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.
引用
收藏
页码:307 / 325
页数:18
相关论文
共 50 条
  • [41] A correlation in the waiting-time distributions of solar flares
    Hudson, Hugh S.
    MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 2020, 491 (03) : 4435 - 4441
  • [42] Resolving the impact of waiting time distributions on the persistence of measles
    Conlan, Andrew J. K.
    Rohani, Pejman
    Lloyd, Alun L.
    Keeling, Matthew
    Grenfell, Bryan T.
    JOURNAL OF THE ROYAL SOCIETY INTERFACE, 2010, 7 (45) : 623 - 640
  • [43] Application of Smirnov Words to Waiting Time Distributions of Runs
    Freiberg, Uta
    Heuberger, Clemens
    Prodinger, Helmut
    ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (03):
  • [44] Modelling fundamental waiting time distributions for earthquake sequences
    Jonsdottir, Kristin
    Lindman, Mattias
    Roberts, Roland
    Lund, Bjorn
    Bodvarsson, Reynir
    TECTONOPHYSICS, 2006, 424 (3-4) : 195 - 208
  • [45] Asymptotics of waiting time distributions in the accumulating priority queue
    Joris Walraevens
    Thomas Van Giel
    Stijn De Vuyst
    Sabine Wittevrongel
    Queueing Systems, 2022, 101 : 221 - 244
  • [46] WAITING TIME DISTRIBUTIONS FOR PROCESSOR-SHARING SYSTEMS
    COFFMAN, EG
    MUNTZ, RR
    TROTTER, H
    JOURNAL OF THE ACM, 1970, 17 (01) : 123 - &
  • [47] SOME WAITING TIME DISTRIBUTIONS FOR REDUNDANT SYSTEMS WITH REPAIR
    HALPERIN, M
    TECHNOMETRICS, 1964, 6 (01) : 27 - &
  • [48] On the waiting time paradox and related topics
    Huillet, T
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2002, 10 (02) : 173 - 188
  • [49] Waiting time problems for a two-dimensional pattern
    Sigeo Aki
    Katuomi Hirano
    Annals of the Institute of Statistical Mathematics, 2004, 56 : 169 - 182
  • [50] Waiting time problems for a two-dimensional pattern
    Aki, S
    Hirano, K
    ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 2004, 56 (01) : 169 - 182