|
|
A139210
|
|
Number of recursively 3-palindromic words of length n over an alphabet of 2 letters.
|
|
0
|
|
|
2, 2, 4, 4, 8, 4, 8, 8, 16, 16, 32, 16, 32, 16, 64, 32, 64, 16, 32, 32, 64, 64, 128, 64, 128, 128, 256, 256, 512, 256, 512, 256, 1024, 512, 1024, 256, 512, 256, 1024, 512, 2048, 256, 1024, 512, 4096, 2048, 4096, 1024, 2048, 512, 4096, 1024, 2048, 256, 512, 512
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
We define a word of length n to be recursively 3-palindromic if it is empty, or it is a palindrome and its left third and right third of lengths Floor[n/3] and the remaining middle of length n-2Floor[n/3] are all recursively 3-palindromic.
See the Ji/Wilf reference for the definition of a recursively palindromic sequence. The number of recursively palindromic words of length n over an alphabet of 2 letters is given in A001316.
|
|
LINKS
|
|
|
FORMULA
|
a(1)=2, a(2)=2 and, for n>2, a(n)=a([n/3])*a(n-2[n/3])., where [...] denotes the floor or greatest integer function.
|
|
EXAMPLE
|
{0,0,0,0,0,0,0}, {0,0,0,1,0,0,0}, {0,0,1,0,1,0,0}, {0,0,1,1,1,0,0}, {1,1,0,0,0,1,1}, {1,1,0,1,0,1,1}, {1,1,1,0,1,1,1}, {1,1,1,1,1,1,1} are the eight recursively 3-palindromic words of length seven over an alphabet of two letters, so a(7)=8.
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|