|
Search: id:A039745
|
|
|
| A039745 |
|
Diameter of symmetric group S_n when generated by (1,2) and (1,2,3,...,n). |
|
+0
1
|
|
| 0, 1, 2, 6, 11, 18, 25, 35, 45, 58, 71
(list; graph; listen)
|
|
|
OFFSET
|
1,3
|
|
|
COMMENT
|
a(n) is smallest number such that every element of S_n can be written as a product of at most a(n) terms each of which is the transposition (1,2) or the n-cycle (1,2,3,...,n).
|
|
EXAMPLE
|
a(3)=2 because (1,3,2) = (1,2,3)(1,2)
|
|
CROSSREFS
|
Sequence in context: A098167 A081689 A104813 this_sequence A037258 A024521 A048204
Adjacent sequences: A039742 A039743 A039744 this_sequence A039746 A039747 A039748
|
|
KEYWORD
|
hard,nonn,nice
|
|
AUTHOR
|
David desJardins (desj(AT)idaccr.org)
|
|
|
Search completed in 0.002 seconds
|
