A cubefree word contains no cubed words as subwords. The number of binary cubefree words of length n = 1, 2, ... are 2, 4, 6, 10, 16, 24, 36, 56, 80, 118, ... (OEIS A028445). Binary cubefree words satisfy 2·1.08^n<=c(n)<=2·1.522^n. The number of ternary cubefree words of length n = 1, 2, ... are 3, 9, 24, 66, 180, 486, 1314, ... (OEIS A051042). The number of quaternary cubefree words of length n = 1, 2, ... are 4, 16, 60, 228, 864, 3264, 12336, ... (OEIS A051043).

overlapfree word | Reverend Back's abbey floor | squarefree word | word