%I #4 Aug 07 2015 16:13:33
%S 2,8,26,80,224,596,1536,3840,9384,22528,53248,124240,286720,655360,
%T 1485472,3342336,7471104,16602432,36700160,80740352,176859776,
%U 385875968,838860800,1817531648,3925868544,8455716864,18164132352,38923141120
%N Number of ternary Lyndon words with exactly three 1's.
%H <a href="/index/Rec#order_06">Index entries for linear recurrences with constant coefficients</a>, signature (6,-12,10,-12,24,-16).
%F G.f.: 2*x^4*(x - 1)^2/(1-2*x^3)/(1-2*x)^3 = (x^3/(1-2*x)^3-x^3/(1-2*x^3))/3
%e a(5) = 8 because 11122, 11212, 11123, 11132, 11213, 11312, 11133, 11313 are all ternary Lyndon words of length 5 with three 1's
%Y Cf. A051168, A027376, A124720, A124722, A124723.
%K nonn,easy
%O 4,1
%A _Mike Zabrocki_, Nov 05 2006
|