login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A053564 Number of ternary Lyndon words of length n with trace 1 and subtrace 2 over GF(3). Same as the number of ternary Lyndon words of length n with trace 2 and subtrace 2 over GF(3). 5

%I

%S 0,0,1,3,6,13,36,93,243,645,1782,4914,13608,37890,106288,299025,

%T 844182,2391363,6797196,19371684,55345784,158486625,454795398,

%U 1307541690,3765720066,10862647236,31381059609,90780960426,262951692390

%N Number of ternary Lyndon words of length n with trace 1 and subtrace 2 over GF(3). Same as the number of ternary Lyndon words of length n with trace 2 and subtrace 2 over GF(3).

%H F. Ruskey, <a href="http://combos.org/TSlyndonF3">Ternary Lyndon words with given trace and subtrace over GF(3)</a>

%F (1/n) Sum mu(d) M(n/d, 1, 2); d|n, d=1, 2(3) where M(n, t, s) = Sum n!/(i!j!k!); i+j+k=n, j=t(3), k=s(3).

%e a(4) = 3 = |{ 0112, 0121, 0211 }|

%Y Cf. A053548, A053560, A053561, A053562, A053563.

%K nonn

%O 1,4

%A _Frank Ruskey_, Jan 17 2000

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 19 13:56 EDT 2020. Contains 337178 sequences. (Running on oeis4.)