Binary strings of length $n$ with $x$ zeros and longest $k$-runs of zeros
Combinatorics
2019-05-08 v2
Abstract
In this paper, we study , the number of binary strings of length containing zeros and a longest subword of zeros. A recurrence relation for is derived. We expressed few known numbers like Fibonacci, triangular, number of binary strings of length without -runs of ones and number of compositions of with largest summand in terms of Similar results and applications were obtained for \^F the number of all palindromic binary strings of length containing zeros and longest -runs of zeros.
Keywords
Cite
@article{arxiv.1707.02187,
title = {Binary strings of length $n$ with $x$ zeros and longest $k$-runs of zeros},
author = {Monimala Nej and A. Satyanarayana Reddy},
journal= {arXiv preprint arXiv:1707.02187},
year = {2019}
}
Comments
18 pages