Waiting time for consecutive repetitions of a pattern and related distributions

被引:0
|
作者
Sigeo Aki
机构
[1] Kansai University,Department of Mathematics
关键词
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 条
  • [1] Waiting time for consecutive repetitions of a pattern and related distributions
    Aki, Sigeo
    ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 2019, 71 (02) : 307 - 325
  • [2] Waiting time distributions for pattern occurrence in a constrained sequence
    Stefanov, Valeri T.
    Szpankowski, Wojciech
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2007, 9 (01): : 305 - 320
  • [3] WAITING TIME DISTRIBUTIONS
    PARTANEN, J
    ACTA SOCIOLOGICA, 1969, 12 (03) : 132 - 143
  • [4] The mean waiting time for a pattern
    Ross, SM
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 1999, 13 (01) : 1 - 9
  • [5] Waiting time representation of discrete distributions
    Kozubowski, Tomasz J.
    Mlynarczyk, Dorota
    Panorska, Anna K.
    STATISTICS & PROBABILITY LETTERS, 2025, 216
  • [6] Are seismic waiting time distributions universal?
    Davidsen, J
    Goltz, C
    GEOPHYSICAL RESEARCH LETTERS, 2004, 31 (21) : L216121 - 4
  • [7] ESTIMATION OF THE WAITING TIME DISTRIBUTIONS OF EARTHQUAKES
    GOEL, SMJR
    MALASI, SK
    MOHARIR, PS
    WASON, HR
    KHATTRI, KN
    GAUR, VK
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-EARTH AND PLANETARY SCIENCES, 1983, 92 (03): : 223 - 237
  • [8] TAILS OF WAITING-TIME DISTRIBUTIONS
    PAKES, AG
    JOURNAL OF APPLIED PROBABILITY, 1975, 12 (03) : 555 - 564
  • [9] Waiting time distributions in financial markets
    Sabatelli, L
    Keating, S
    Dudley, J
    Richmond, P
    EUROPEAN PHYSICAL JOURNAL B, 2002, 27 (02): : 273 - 275
  • [10] Waiting time distributions in financial markets
    L. Sabatelli
    S. Keating
    J. Dudley
    P. Richmond
    The European Physical Journal B - Condensed Matter and Complex Systems, 2002, 27 : 273 - 275