|
Search: id:A002076
|
|
|
| A002076 |
|
Number of equivalence classes of base-3 necklaces of length n, where necklaces are considered equivalent under both rotations as well as permutations of the symbols.
(Formerly M0761 N0288)
|
|
+0
7
|
|
| 1, 2, 3, 6, 9, 26, 53, 146, 369, 1002, 2685, 7434, 20441, 57046, 159451, 448686, 1266081, 3588002, 10195277, 29058526, 83018783, 237740670, 682196949, 1961331314, 5648590737, 16294052602, 47071590147, 136171497650
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
REFERENCES
|
N. J. Fine, Classes of periodic sequences, Illinois J. Math., 2 (1958), 285-302.
|
|
LINKS
|
N. J. A. Sloane, Maple code for this and related sequences
Index entries for sequences related to necklaces
|
|
FORMULA
|
Reference gives formula.
|
|
EXAMPLE
|
E.g. a(2) = 2 as there are two equivalence classes of the 9 strings {00,01,02,10,11,12,20,21,22 }: {00,11,22} form one equivalence class and {01,02,10,12,20,21} form the other. To see that (for example) 01 and 02 are equivalent, rotate 01 to 10 and then subtract 1 mod 3 from each element in 10 to get 02.
|
|
CROSSREFS
|
Cf. A000013, A000048, A002075.
Adjacent sequences: A002073 A002074 A002075 this_sequence A002077 A002078 A002079
Sequence in context: A056353 A111274 A133385 this_sequence A071714 A077753 A058911
|
|
KEYWORD
|
nonn,easy,nice
|
|
AUTHOR
|
njas
|
|
EXTENSIONS
|
Better description and more terms from Mark Weston (mweston(AT)uvic.ca), Oct 06 2001
|
|
|
Search completed in 0.002 seconds
|
