Pseudo-binomial approximation to (k1,k2)-runs

The distribution of (k1,k2)-runs is well-known (Dafnis et al., 2010), under independent and identically distributed (i.i.d.) setup of Bernoulli trials but is intractable under non i.i.d. setup. Hence, it is of interest to find a suitable approximate distribution for (k1,k2)-runs, under non i.i.d. setup, with reasonable accuracy. In this paper, pseudo-binomial approximation to (k1,k2)-runs is considered using total variation distance. The approximation results derived are of optimal order and improve the existing results.