|
Search: id:A058818
|
|
|
| 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). |
|
+0
1
|
|
| 1, 3, 6, 19, 63, 195, 613, 1875, 5751, 17499, 53169, 161043, 487221, 1471683, 4441485, 13392331
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
Dimensions of homogeneous subspaces of shuffle algebra over 3-letter alphabet (see A058766 for 2-letter case).
|
|
REFERENCES
|
M. Lothaire, Combinatorics on words, Cambridge mathematical library, 1983, p. 126 (definition of shuffle algebra).
|
|
CROSSREFS
|
Cf. A058766.
Cf. A027376.
Adjacent sequences: A058815 A058816 A058817 this_sequence A058819 A058820 A058821
Sequence in context: A148572 A052393 A024607 this_sequence A081181 A062164 A052408
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Claude Lenormand (claude.lenormand(AT)free.fr), Jan 04 2001
|
|
EXTENSIONS
|
Better description from Sharon Sela (sharonsela(AT)hotmail.com), Feb 19 2002
|
|
|
Search completed in 0.002 seconds
|
