|
Search: id:A058819
|
|
|
| A058819 |
|
a(0) = 1, a(1) = 4; for n>=2 a(n) is the number of degree-n monic reducible polynomials over GF(4), i.e. a(n) = 4^n - A027377(n). |
|
+0
1
|
|
| 1, 4, 10, 44, 196, 820, 3426, 14044, 57376, 233024, 943822, 3813004, 15379476, 61946644, 249262666
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
Dimensions of homogeneous subspaces of shuffle algebra over 4-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. A027377.
Sequence in context: A149224 A149225 A122648 this_sequence A052394 A066229 A149226
Adjacent sequences: A058816 A058817 A058818 this_sequence A058820 A058821 A058822
|
|
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
|
