OFFSET
0,3
COMMENTS
For values of n between 3 and 11 (possibly continuing) the number of conjugacy classes of the symmetric group S_n when conjugating by a single transposition. - Attila Egri-Nagy, Aug 15 2014
FORMULA
a(n) = (n^2+n+2) * (n-1)!/2, for n>1 with a(0)=a(1)=1.
E.g.f.: 1/2 + 1/(2*(1-x)^2) - x - log(1-x).
E.g.f.: Sum_{n>=0} a(n+1)*x^n/n! = 1/(1-x)^3 + x/(1-x).
EXAMPLE
G.f.: A(x) = 1 + x + 4*x^2 + 14*x^3 + 66*x^4 + 384*x^5 + 2640*x^6 +...
where
A(x) = 1 + (1+x)*x/(1+x+x^2) + (2+x)^2*x^2/(1+2*x+x^2)^2 + (3+x)^3*x^3/(1+3*x+x^2)^3 + (4+x)^4*x^4/(1+4*x+x^2)^4 + (5+x)^5*x^5/(1+5*x+x^2)^5 +...
MATHEMATICA
a[0] = 1; a[1] = 1; a[n_] := (n^2 + n + 2)*(n - 1)!/2; Table[a[n], {n, 0, 20}] (* Wesley Ivan Hurt, Aug 15 2014 *)
PROG
(PARI) {a(n)=polcoeff( sum(m=0, n, (m+x)^m*x^m/(1+m*x+x^2 +x*O(x^n))^m), n)}
for(n=0, 30, print1(a(n), ", "))
(PARI) {a(n)=if(n>=0&n<=1, 1, (n^2+n+2)*(n-1)!/2)}
for(n=0, 30, print1(a(n), ", "))
(PARI) {a(n)=n!*polcoeff(1/2 + 1/(2*(1-x)^2) - x - log(1-x +x*O(x^n)), n)}
for(n=0, 30, print1(a(n), ", "))
(PARI) x='x+O('x^66); concat([1], Vec(serlaplace(1/(1-x)^3 + x/(1-x)))) \\ Joerg Arndt, Aug 15 2014
(GAP) List([3..11], n->Size(OrbitsDomain(Group((1, 2)), SymmetricGroup(IsPermGroup, n), \^))); # Attila Egri-Nagy, Aug 15 2014
CROSSREFS
KEYWORD
nonn,changed
AUTHOR
Paul D. Hanna, Jan 03 2013
STATUS
approved