Some notes on the binary sequences of length 2n – 1 with the run property

Abstract

In this paper, we calculate the number of binary sequences of length 2n – 1 that satisfy the run property, called run sequences. We know that only a small portion of those run sequences satisfy the span property. In this paper, in addition, we present some interesting properties of those run sequences with or without the span property.