Runs in coin tossing: a general approach for deriving distributions for functionals

Lars Holst, Takis Konstantopoulos

We take a fresh look at the classical problem of runs in a sequence of i.i.d.\ coin tosses and derive a general identity/recursion which can be used to compute (joint) distribution…