RMIT University
Browse

Counting palindromic binary strings without r-runs of ones

journal contribution
posted on 2024-11-01, 14:03 authored by Michael NyblomMichael Nyblom
A closed-form expression is derived for the enumeration of all palindromic binary strings of length n > r having no r-runs of 1’s, 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 1’s.

History

Journal

Journal of Integer Sequences

Volume

16

Number

13.8.7

Start page

1

End page

8

Total pages

8

Publisher

University of Waterloo

Place published

Canada

Language

English

Copyright

© 2013 University of Waterloo

Former Identifier

2006042682

Esploro creation date

2020-06-22

Fedora creation date

2013-11-18

Usage metrics

    Scholarly Works

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC