|
Search: id:A072266
|
|
|
| A072266 |
|
Number of words of length 2n generated by the two letters s and t that reduce to the identity 1 using the relations sssssss=1, tt=1 and stst=1. The generators s and t along with the three relations generate the 14-element dihedral group D7. |
|
+0
2
|
|
| 1, 1, 3, 10, 35, 126, 462, 1717, 6451, 24463, 93518, 360031, 1394582, 5430530, 21242341, 83411715, 328589491, 1297937234, 5138431851, 20380608990, 80960325670, 322016144629, 1282138331587, 5109310929719, 20374764059254
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
REFERENCES
|
H.S.M. Coxeter and W.O.J. Moser, Generators and Relations for Discrete Groups, Fourth Edition, (p.134).
|
|
FORMULA
|
G.f.: (1-8*x+20*x^2-16*x^3+2*x^4)/(1-9*x+26*x^2-25*x^3+4*x^4). - Michael Somos, Jul 21, 2002
|
|
EXAMPLE
|
The words tttt=tsts=stst=1 so a(2)=3.
|
|
PROGRAM
|
(PARI) a(n)=if(n<1, n==0, sum(k=-(n-1)\7, (n-1)\7, C(2*n-1, n+7*k)))
|
|
CROSSREFS
|
Sequence in context: A001700 A088218 A110556 this_sequence A085282 A149036 A047127
Adjacent sequences: A072263 A072264 A072265 this_sequence A072267 A072268 A072269
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Jamaine Paddyfoot and John Layman (jay_paddyfoot(AT)hotmail.com/layman(AT)math.vt.edu), Jul 08 2002
|
|
|
Search completed in 0.002 seconds
|
