|
Search: id:A060902
|
|
|
| A060902 |
|
Number of ordered factorizations of the identity permutation in the symmetric group S_n into 2n-2 transpositions such that the factors generate S_n. |
|
+0
1
|
|
| 1, 24, 2880, 1008000, 783820800, 1150082841600, 2856658246041600, 11119228380868608000, 64023737057280000000000, 521514152055397400739840000, 5799596870820600732828303360000
(list; graph; listen)
|
|
|
OFFSET
|
2,2
|
|
|
REFERENCES
|
I. P. Goulden and D. M. Jackson, Transitive factorizations into transpositions and holomorphic mappings on the sphere, Proc. AMS., 125 (1997), 51-60.
|
|
LINKS
|
Harry J. Smith, Table of n, a(n) for n=2,...,100
|
|
FORMULA
|
a(n) = (2n-2)! * n^(n-3)
|
|
EXAMPLE
|
a(2) = 1 because the only such factorization is (12)(12) = 1
|
|
PROGRAM
|
(PARI) { for (n=2, 100, write("b060902.txt", n, " ", (2*n - 2)! * n^(n - 3)); ) } [From Harry J. Smith (hjsmithh(AT)sbcglobal.net), Jul 14 2009]
|
|
CROSSREFS
|
Sequence in context: A159392 A064596 A092706 this_sequence A090444 A001512 A088731
Adjacent sequences: A060899 A060900 A060901 this_sequence A060903 A060904 A060905
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
Ahmed Fares (ahmedfares(AT)my-deja.com), May 05 2001
|
|
EXTENSIONS
|
More terms from Jason Earls (zevi_35711(AT)yahoo.com), May 08 2001
|
|
|
Search completed in 0.002 seconds
|
