On sooner and later waiting time distributions associated with simple patterns in a sequence of bivariate trials

In this article, we study sooner/later waiting time problems for simple patterns in a sequence of bivariate trials. The double generating functions of the sooner/later waiting times for the simple patterns are expressed in terms of the double generating functions of the numbers of occurrences of the simple patterns. Effective computational tools are developed for the evaluation of the waiting time distributions along with some examples. The results presented here provide perspectives on the waiting time problems arising from bivariate trials and extend a framework for studying the exact distributions of patterns. Finally, some examples are given in order to illustrate how our theoretical results are employed for the investigation of the waiting time problems for simple patterns. Copyright Springer-Verlag Berlin Heidelberg 2014