The OEIS is supported by the many generous donors to the OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A039745 Diameter of symmetric group S_n when generated by (1,2) and (1,2,3,...,n). 3
 0, 1, 2, 6, 11, 18, 25, 35, 45, 58, 71, 87, 103 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,3 COMMENTS 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). The distinction between A039745 (this sequence) and A186783 comes from whether we treat the Cayley graph of the generating set as directed or undirected (alternatively, whether we allow multiplication by inverses of generators when constructing elements). A039745 deals with the directed Cayley graph, while A186783 deals with the undirected one. - Max Alekseyev, Sep 09 2011 LINKS Table of n, a(n) for n=1..13. EXAMPLE a(3)=2 because (1,3,2) = (1,2,3)(1,2). MATHEMATICA a[n_] := GraphDiameter[CayleyGraph[SymmetricGroup[n]]] (* Ben Whitmore, Nov 13 2020 *) PROG (Sage) def a(n): return PermutationGroup([[(1, 2)], [tuple(1..n)]]).cayley_graph().diameter() # Max Alekseyev, Mar 02 2010 CROSSREFS See A186783 for another version. Cf. A186144 Sequence in context: A231559 A104813 A239698 * A298872 A298875 A329598 Adjacent sequences: A039742 A039743 A039744 * A039746 A039747 A039748 KEYWORD hard,nonn,nice,more AUTHOR David desJardins EXTENSIONS a(12)-a(13) by Ben Whitmore, Nov 12 2020 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified March 2 10:43 EST 2024. Contains 370466 sequences. (Running on oeis4.)