Counting Runs of Ones with Overlapping Parts in Binary Strings Ordered Linearly and Circularly

Frosso S. Makri, Zaharias M. Psillakis, Anastasios N. Arapis


On a binary $(0-1)$ string of length $n$ the $\ell$-overlapping counting scheme of runs of $1$ s of a fixed length $k$ is considered.
According to this scheme, a run of 1s of length $k$ which is counted may have overlapping part of length at most $\ell$, $0\leq \ell<k\leq n$, with the previous run of $1$ s of length $k$ that has been enumerated. The numbers of all $\ell$-overlapping runs of $1$ s of length $k$ in all $2^{n}$ binary strings (linearly or circularly ordered) of length $n$ are examined, and simple and easy to compute closed explicit expressions are provided via the probability mass function and the expected value of  properly defined random variables. The numbers of binary strings of length $n$, ordered on a line or on a circle, with a specific number of $\ell$-overlapping runs of 1s of length $k$ are also provided via closed expressions. The numbers which are studied, are potentially useful in several scientific areas like applied probability, engineering and bioinformatics. The study is illustrated by extensive numerical examples.

Full Text: PDF DOI: 10.5539/ijsp.v2n3p50


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

International Journal of Statistics and Probability   ISSN 1927-7032(Print)   ISSN 1927-7040(Online)

Copyright © Canadian Center of Science and Education

To make sure that you can receive messages from us, please add the '' domain to your e-mail 'safe list'. If you do not receive e-mail in your 'inbox', check your 'bulk mail' or 'junk mail' folders.