Waiting time problems for a two-dimensional pattern

被引：0
|
作者：
Sigeo Aki
Katuomi Hirano
机构：
[1] Osaka University,Division of Mathematical Science, Department of Systems Innovation, Graduate School of Engineering Science
[2] The Institute of Statistical Mathematics,Department of Mathematics, Faculty of Engineering
[3] Kansai University,undefined
来源：
Annals of the Institute of Statistical Mathematics | 2004年 / 56卷
关键词：
Waiting time problem; two-dimensional pattern; probability generating function; discrete distribution; conditional distribution; reliability; consecutive system;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We consider waiting time problems for a two-dimensional pattern in a sequence of i.i.d. random vectors each of whose entries is 0 or 1. We deal with a two-dimensional pattern with a general shape in the two-dimensional lattice which is generated by the above sequence of random vectors. A general method for obtaining the exact distribution of the waiting time for the first occurrence of the pattern in the sequence is presented. The method is an extension of the method of conditional probability generating functions and it is very suitable for computations with computer algebra systems as well as usual numerical computations. Computational results applied to computation of exact system reliability are also given.
引用
收藏
页码：169 / 182
页数：13
相关论文
共 50 条
  • [21] An exact algorithm for two-dimensional cutting problems based on multi-level pattern
    Pan, Weiping
    GRAPHICAL MODELS, 2024, 133
  • [22] TWO-DIMENSIONAL ANALOGS OF HILBERT PROBLEMS
    KAKICHEV, VA
    IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII MATEMATIKA, 1982, (10): : 28 - 36
  • [23] On mathematical problems of two-dimensional tomography
    Vagarshakyan, A
    TOPICS IN ANALYSIS AND ITS APPLICATIONS, 2004, 147 : 365 - 375
  • [24] On two-dimensional parametric variational problems
    Hildebrandt, S
    von der Mosel, H
    CALCULUS OF VARIATIONS AND PARTIAL DIFFERENTIAL EQUATIONS, 1999, 9 (03) : 249 - 267
  • [25] Some problems of two-dimensional hydrodynamics
    Wrinch, DM
    PHILOSOPHICAL MAGAZINE, 1924, 48 (288): : 1089 - 1104
  • [26] Problems on Two-Dimensional Synchronization Patterns
    Etzion, Tuvi
    CODING AND CRYPTOLOGY, PROCEEDINGS, 2009, 5557 : 52 - 62
  • [27] Marker pattern instabilities as a major cause of reproducibility problems in two-dimensional DNA fingerprinting
    Hampe, J
    Marczinek, K
    Preuss, A
    Nurnberg, P
    ELECTROPHORESIS, 1996, 17 (04) : 659 - 666
  • [28] Two-dimensional packing problems: A survey
    Lodi, A
    Martello, S
    Monaci, M
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 141 (02) : 241 - 252
  • [29] On two-dimensional parametric variational problems
    Stefan Hildebrandt
    Heiko von der Mosel
    Calculus of Variations and Partial Differential Equations, 1999, 9 : 249 - 267
  • [30] MOVEMENT PROBLEMS FOR TWO-DIMENSIONAL LINKAGES
    HOPCROFT, J
    JOSEPH, D
    WHITESIDES, S
    SIAM JOURNAL ON COMPUTING, 1984, 13 (03) : 610 - 629
12345