Mathematics – Combinatorics
Scientific paper
2010-04-08
Journal of Automata, Languages and Combinatorics 8:1 (2003) 75-83
Mathematics
Combinatorics
9 pages
Scientific paper
We prove a precise formula for the minimal number K(n) such that every binary
word of length $n$ can be divided into K(n) palindromes. Also we estimate the
average number $\ol K(n)$ of palindromes composing a random binary word of the
length n.
No associations
LandOfFree
On the palindromic decomposition of binary words does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On the palindromic decomposition of binary words, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the palindromic decomposition of binary words will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-713190