|
Search: id:A058824
|
|
|
| A058824 |
|
a(0) = 1, a(1) = 9; for n>=2 a(n) is the number of degree-n monic reducible polynomials over GF(9), i.e. a(n) = 9^n - A027381(n). |
|
+0
1
|
|
| 1, 9, 45, 489, 4941, 47241, 443001, 4099689, 37666701, 344373849, 3138111873, 28528236009
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
Dimensions of homogeneous subspaces of shuffle algebra over 9-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. A027381.
Sequence in context: A001556 A009432 A145757 this_sequence A050909 A042003 A117052
Adjacent sequences: A058821 A058822 A058823 this_sequence A058825 A058826 A058827
|
|
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
|
