login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A179521
The number of (nontrivial) cycles in the symmetric group S_2n that involve equally many elements in {1,...,n} and {n+1,...,2n}.
1
0, 1, 10, 183, 7192, 501505, 54163866, 8349297775, 1738661539168, 469966765754097, 159953336512367770, 66922241946410591191, 33756538093718717040600, 20201172267759560773858513, 14150039840975130413592164362, 11468217024458648756976754157295
OFFSET
0,3
LINKS
FORMULA
a(n) = Sum_{k=1..n} (2k-1)! binomial(n,k)^2.
MAPLE
a:= n-> add((2*k-1)!*binomial(n, k)^2, k=1..n):
seq(a(n), n=0..20); # Alois P. Heinz, Jun 14 2015
PROG
(PARI) a(n) = sum(k=1, n, (2*k-1)! * binomial(n, k)^2); \\ Michel Marcus, Aug 14 2013
CROSSREFS
Sequence in context: A304936 A239764 A364987 * A211102 A121973 A223146
KEYWORD
nonn
AUTHOR
Lukas Brantner (dlbb2(AT)cam.ac.uk), Jul 17 2010
EXTENSIONS
More terms from Michel Marcus, Aug 14 2013
STATUS
approved