Waiting time problems for a two-dimensional pattern
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.
Key words and phrasesWaiting time problem two-dimensional pattern probability generating function discrete distribution conditional distribution reliability consecutive system
Unable to display preview. Download preview PDF.
- Koutras, M. V. (1997). Waiting times and number of appearances of events in a sequence of discrete random variables,Advances in Combinatorial Methods and Applications to Probability and Statistics (ed. N. Balakrishman), 363–384, Birkhäuser, Boston.Google Scholar