In this paper, we introduce a class of a directed acyclic graph on the assumption that the collection of random variables indexed by the vertices has a Markov property. We present a flexible approach for the study of the exact distributions of runs and scans on the directed acyclic graph by...

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...

In this paper, we study the distributions of the number of success runs of length k and the number of success runs of length k given the number of successes in a sequence of independent and identically distributed (i.i.d.) binary trials arranged on a circle (circular sequence) based on three...