Counting Palindromic Binary Strings Without r-Runs of Ones
M. A. Nyblom
School of Mathematics and Geospatial Science
Melbourne, Victoria 3001
A closed-form expression is derived for the enumeration of all
palindromic binary strings of length n > r having no
r-runs of 1s, in terms of the r-Fibonacci sequence. A
similar closed-form expression for the number of zeros contained in all
such palindromic binary strings is derived in terms of the number of
zeros contained in all binary strings having no r-runs of 1s.
Full version: pdf,
(Concerned with sequences
Received June 7 2013;
revised version received September 13 2013.
Published in Journal of Integer Sequences, October 13 2013.
Journal of Integer Sequences home page