|
|
A308148
|
|
Number of length-n binary words avoiding (5+sqrt(5))/2-powers.
|
|
0
|
|
|
1, 2, 4, 8, 14, 26, 48, 88, 160, 292, 532, 966, 1756, 3194, 5810, 10552, 19182, 34868, 63376, 115172, 209316, 380422, 691384, 1256538, 2283666, 4150402, 7542974, 13708740
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
COMMENTS
|
An e-power, where e is a real number, is a word of length n and period p such that n/p >= e. To avoid an e-power means that no subword (contiguous block) is an e-power.
|
|
LINKS
|
|
|
EXAMPLE
|
For n = 4, all length-4 binary words avoid (5+sqrt(5))/2 = 3.618... powers except 0000 and 1111.
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,more
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|