login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A179573 Number of permutations of 1..n+6 with the number moved left exceeding the number moved right by n 1

%I #6 May 26 2016 16:05:42

%S 1289,4859,16615,53830,168994,520598,1585390,4794375,14437999,

%T 43373253,130121945,390106124,1169206896,3504084520,10502294920,

%U 31480673141,94375961733,282966406751,848513346011,2544634069346,7631805056014

%N Number of permutations of 1..n+6 with the number moved left exceeding the number moved right by n

%C Recurrence would also extend to an a(0) if the definition were made to exclude the identity permutation

%H R. H. Hardin, <a href="/A179573/b179573.txt">Table of n, a(n) for n=1..45</a>

%F Empirical: a(n)=14*a(n-1)-85*a(n-2)+294*a(n-3)-639*a(n-4)+906*a(n-5)-839*a(n-6)+490*a(n-7)-164*a(n-8)+24*a(n-9) ; G.f.: -x*(1289-13187*x+58154*x^2-144731*x^3+222774*x^4-217511*x^5+131690*x^6-45220*x^7+6744*x^8) / ( (-1+3*x)*(2*x-1)^3*(x-1)^5 ).

%F Empirical: a(n) = 3^(n+6) +(n+6)*(n^3-12*n^2-133*n-192)/24 +(n^2-n-50)*2^(n+3). - _R. J. Mathar_, May 26 2016

%K nonn

%O 1,1

%A _R. H. Hardin_, g.f. from R. J. Mathar in the Sequence Fans Mailing List, Jul 19 2010

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 28 14:38 EDT 2024. Contains 371254 sequences. (Running on oeis4.)