Counting palindromic binary strings without r-runs of ones

MaRDI QIDQ5404348zbMATHFDO

Authors Michael A. Nyblom

Publication date 24 March 2014

Full work available at URL http://www.emis.de/journals/JIS/VOL16/Nyblom/nyblom13.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

binary strings\(r\)-Fibonacci sequence\(r\)-run of ones

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Recommendations

• Counting palindromes according to \(r\)-runs of ones using generating functions
• Enumerating binary strings without \(r\)-runs of ones
• Binary strings with all runs of odd length
• scientific article; zbMATH DE number 2192217
• Binary strings and the Jacobsthal numbers

Cited in

(8)

• Binary strings with all runs of odd length
• Counting palindromes according to \(r\)-runs of ones using generating functions
• Binary strings of length \(n\) with \(x\) zeros and longest \(k\)-runs of zeros
• scientific article; zbMATH DE number 2077660 (Why is no real title available?)
• On binary palindromes of the form \(10^n\pm 1\)
• Palindromes with forbidden substrings
• Some generalizations on counting binary strings
• Enumerating binary strings without \(r\)-runs of ones

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Counting palindromic binary strings without \(r\)-runs of ones

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5404348)