Systematic Enumeration of Fundamental Quantities Involving Runs in Binary Strings

Félix Balado, Guénolé C. M. Silvestre

We give recurrences, generating functions and explicit exact expressions for the enumeration of fundamental quantities involving runs in binary strings. We first focus on enumerati…