login
This site is supported by donations to The OEIS Foundation.

 

Logo

The OEIS is looking to hire part-time people to help edit core sequences, upload scanned documents, process citations, fix broken links, etc. - Neil Sloane, njasloane@gmail.com

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 (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).

Comment from Max Alekseyev, Sep 09 2011: The distinction between A039745 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.

LINKS

Table of n, a(n) for n=1..11.

EXAMPLE

a(3)=2 because (1,3,2) = (1,2,3)(1,2)

PROG

(Sage) def a(n): return PermutationGroup([[(1, 2)], [tuple(1..n)]]).cayley_graph().diameter() [From Max Alekseyev, Mar 02 2010]

CROSSREFS

See A186783 for another version.

Sequence in context: A231559 A104813 A239698 * A248469 A225386 A037258

Adjacent sequences:  A039742 A039743 A039744 * A039746 A039747 A039748

KEYWORD

hard,nonn,nice,more

AUTHOR

David desJardins (desj(AT)idaccr.org)

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy .

Last modified May 29 22:45 EDT 2017. Contains 287257 sequences.