|
Search: id:A161221
|
|
|
| A161221 |
|
Consider necklaces with n beads, each black or white, where the n segments of cord between the beads are each colored red or green; a(n) is the number of different necklaces under the action of the dihedral group D_{2n}. |
|
+0
2
|
|
| 1, 4, 9, 20, 51, 136, 414, 1300, 4371, 15084, 53508, 192700, 703346, 2589304, 9603954, 35824240, 134285331, 505421344, 1909144014, 7234153420, 27488865564, 104717491064, 399826699734, 1529763696820, 5864079144466, 22518031691368, 86607753541164
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
If the group is changed to C_n we get A001868.
|
|
FORMULA
|
For n>0, a(n) = (1/2)*( (1/n) * Sum_{d|n} (phi(n/d)*2^(2*d)) + 2^(n+1) ).
|
|
EXAMPLE
|
a(4) = 51: the following table shows the number of such necklaces with b black beads, 4-b white beads, r red chord segments and 4-r green chord segments. The sum of the numbers is 51.
b\r 0 1 2 3 4
-------------
0 | 1 1 2 1 1
1 | 1 2 4 2 1
2 | 2 4 7 4 2
3 | 1 2 4 2 1
4 | 1 1 2 1 |
|
|
MAPLE
|
with(numtheory); f:= n-> (1/2)*( (1/n) * add( phi(n/d)*2^(2*d), d in divisors(n)) + 2^(n+1) ); # this assumes n>0
|
|
CROSSREFS
|
Cf. A000029, A000031, A001868, A161222.
Adjacent sequences: A161218 A161219 A161220 this_sequence A161222 A161223 A161224
|
|
KEYWORD
|
nonn,new
|
|
AUTHOR
|
H. O. Pollak (hpollak(AT)adsight.com) and N. J. A. Sloane (njas(AT)research.att.com), Nov 21 2009
|
|
|
Search completed in 0.002 seconds
|
