login
A179572
Number of permutations of 1..n+5 with the number moved left exceeding the number moved right by n
1
146, 392, 960, 2235, 5050, 11198, 24520, 53209, 114674, 245780, 524352, 1114231, 2359482, 4981002, 10486120, 22020565, 46137938, 96469728, 201327488, 419431475, 872416506, 1811940822, 3758098120, 7784630225, 16106129650, 33285999148
OFFSET
1,1
COMMENTS
Recurrence would also extend to an a(0) if the definition were made to exclude the identity permutation
LINKS
FORMULA
Empirical: a(n)=8*a(n-1)-26*a(n-2)+44*a(n-3)-41*a(n-4)+20*a(n-5)-4*a(n-6) ; G.f.: -x*(-146+776*x-1620*x^2+1677*x^3-868*x^4+180*x^5) / ( (2*x-1)^2*(x-1)^4 ).
Empirical: a(n) = (n+5)*2^(n+4) + (n+5)*(n^2-5*n-42)/6. - R. J. Mathar, May 26 2016
CROSSREFS
Sequence in context: A118699 A238579 A238028 * A211838 A158132 A043431
KEYWORD
nonn
AUTHOR
R. H. Hardin, g.f. from R. J. Mathar in the Sequence Fans Mailing List, Jul 19 2010
STATUS
approved