English

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 Fn(x,k)F_{n}(x,k), the number of binary strings of length nn containing xx zeros and a longest subword of kk zeros. A recurrence relation for Fn(x,k)F_{n}(x,k) is derived. We expressed few known numbers like Fibonacci, triangular, number of binary strings of length nn without rr-runs of ones and number of compositions of n+1n+1 with largest summand k+1k+1 in terms of Fn(x,k).F_{n}(x,k). Similar results and applications were obtained for \^Fn(x,k),_{n}(x,k), the number of all palindromic binary strings of length nn containing xx zeros and longest kk-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