On discrete Gibbs measure approximation to runs

A Stein operator for the runs is derived as a perturbation of an operator for discrete Gibbs measure. Due to this fact, using perturbation technique, the approximation results for runs arising from identical and non-identical Bernoulli trials are derived via Stein’s method. The bounds obtained are new and their importance is demonstrated through an interesting application.