login
A279626
Number of palindromes over an alphabet of size 4 of length 2n+1 having no (3/2)+ powers.
0
4, 12, 24, 48, 120, 240, 480, 1104, 2448, 5376, 12048, 27456, 61704, 140664
OFFSET
0,1
COMMENTS
A (3/2)+ power is a word of the form xx', where x' is a prefix of x and |x'| > |x|/2. Every odd length (2n+1) is guaranteed to have at least one such palindrome.
EXAMPLE
For n = 2 the possibilities are {01210, 01310, 02120, 02320, 03130, 03230} and their images under permutations of the alphabet.
CROSSREFS
Sequence in context: A132477 A102651 A102652 * A238607 A143270 A037338
KEYWORD
nonn
AUTHOR
Jeffrey Shallit, Dec 16 2016
STATUS
approved