%I A046211
%S A046211 1,1,3,6,16,39,104,270,729,1960,5368,14742,40880,113828,318864,896670,
%T A046211 2532160,7174089,20390552,58112088,166037352,475467916,1364393896,
%U A046211 3922625070,11297181456,32588003000,94143178827,272342710380
%N A046211 Number of ternary Lyndon words whose digits sum to 1 mod 3; number of 
               ternary Lyndon words whose digits sum to 2 mod 3; number of trace 
               1 (or 2) monic irreducible polynomials over GF(3).
%C A046211 Also number of ternary Lyndon words of trace 1 over GF(3). Also number 
               of ternary Lyndon words of trace 2 over GF(3).
%H A046211 <a href="Sindx_Lu.html#Lyndon">Index entries for sequences related to 
               Lyndon words</a>
%H A046211 F. Ruskey, <a href="http://www.theory.cs.uvic.ca/~cos/inf/neck/lyndon.html">
               Number of q-ary Lyndon words with given trace mod q</a>
%H A046211 F. Ruskey, <a href="http://www.theory.cs.uvic.ca/~cos/inf/neck/trace.html">
               Number of monic irreducible polynomials over GF(q) with zero trace 
               ...</a>
%H A046211 F. Ruskey, <a href="http://www.theory.csc.uvic.ca/~cos/inf/trs/lyn/Fq/
               lyn_tr_Fq.html">Number of Lyndon words of given trace</a>
%F A046211 ( Sum_{d|n, gcd(d, 3)=1} mu(d)*3^{n/d}) / (3n)
%e A046211 a(4)= 6 = |{ 0001, 0022, 0112, 0121, 0211, 1222 }|
%Y A046211 Cf. A046209.
%Y A046211 Sequence in context: A073079 A143560 A001675 this_sequence A018022 A166536 
               A128720
%Y A046211 Adjacent sequences: A046208 A046209 A046210 this_sequence A046212 A046213 
               A046214
%K A046211 nonn
%O A046211 1,3
%A A046211 Frank Ruskey (fruskey(AT)cs.uvic.ca), Dec 13 1999