%I A058818
%S A058818 1,3,6,19,63,195,613,1875,5751,17499,53169,161043,487221,1471683,
%T A058818 4441485,13392331
%N A058818 a(0) = 1, a(1) = 3; for n>=2 a(n) is the number of degree-n monic reducible 
               polynomials over GF(3), i.e. a(n) = 3^n - A027376(n).
%C A058818 Dimensions of homogeneous subspaces of shuffle algebra over 3-letter 
               alphabet (see A058766 for 2-letter case).
%D A058818 M. Lothaire, Combinatorics on words, Cambridge mathematical library, 
               1983, p. 126 (definition of shuffle algebra).
%Y A058818 Cf. A058766.
%Y A058818 Cf. A027376.
%Y A058818 Sequence in context: A148572 A052393 A024607 this_sequence A081181 A062164 
               A052408
%Y A058818 Adjacent sequences: A058815 A058816 A058817 this_sequence A058819 A058820 
               A058821
%K A058818 nonn
%O A058818 0,2
%A A058818 Claude Lenormand (claude.lenormand(AT)free.fr), Jan 04 2001
%E A058818 Better description from Sharon Sela (sharonsela(AT)hotmail.com), Feb 
               19 2002