login
The OEIS is supported by the many generous donors to the OEIS 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 #9 May 03 2019 07:48:56

%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 | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 29 06:15 EDT 2024. Contains 371265 sequences. (Running on oeis4.)