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!)
A126673 Third diagonal of A126671. 3

%I #21 Sep 08 2022 08:45:29

%S 0,2,26,274,2844,30708,351504,4292496,55988640,779171040,11545476480,

%T 181705299840,3029581820160,53376951801600,991337037465600,

%U 19363464423475200,396915849843609600,8520964324004966400,191220598650009600000,4477883953203763200000,109242544826541772800000

%N Third diagonal of A126671.

%C It appears that a(n) = sum of invc(p) over all permutations p of {1,2,...,n}, where invc(p) is defined (by Carlitz) in the following way: express p in standard cycle form (i.e., cycles ordered by increasing smallest elements with each cycle written with its smallest element in the first position), then remove the parentheses and count the inversions in the obtained word. a(3)=2 because the six permutations 123,132,312,213,231 and 321 of {1,2,3} yield the words 123,123,132,123,123 and 132, respectively, having a total of 0+0+1+0+0+1 = 2 inversions. a(n) = Sum_{k>=0} k*A129178(n,k). - _Emeric Deutsch_, Oct 10 2007

%D L. Carlitz, Generalized Stirling numbers, Combinatorial Analysis Notes, Duke University, 1968, 1-7.

%H G. C. Greubel, <a href="/A126673/b126673.txt">Table of n, a(n) for n = 2..445</a>

%H M. Shattuck, <a href="http://www.emis.de/journals/INTEGERS/papers/f7/f7.Abstract.html">Parity theorems for statistics on permutations and Catalan words</a>, INTEGERS, Electronic J. of Combinatorial Number Theory, Vol. 5, Paper A07, 2005.

%H N. J. A. Sloane, <a href="/A126671/a126671.txt">Notes on Carlo Wood's Polynomials</a>

%F a(n) = n! * (n*(n-5)/4 + 1 + 1/2 + ... + 1/n). - _Emeric Deutsch_, Oct 10 2007

%F E.g.f.: (2*x - 3*x^2 + 2*(1-x)^2 * log(1-x)) / (2*(-1+x)^3). - _G. C. Greubel_, May 05 2019

%p seq(factorial(n)*(sum(1/k, k = 1 .. n)+(1/4)*n*(n-5)), n = 2 .. 21) # _Emeric Deutsch_, Oct 10 2007

%t Table[n!*(n*(n-5)/4 + HarmonicNumber[n]), {n,2,25}] (* _G. C. Greubel_, May 05 2019 *)

%o (PARI) my(x='x+O('x^30)); concat([0], Vec(serlaplace( (2*x - 3*x^2 + 2*(1-x)^2*log(1-x))/(2*(-1+x)^3) ))) \\ _G. C. Greubel_, May 05 2019

%o (Magma) [Factorial(n)*(n*(n-5)/4 + HarmonicNumber(n)): n in [2..25]]; // _G. C. Greubel_, May 05 2019

%o (Sage) [factorial(n)*(n*(n-5)/4 + harmonic_number(n)) for n in (2..25)] # _G. C. Greubel_, May 05 2019

%Y Cf. A129178.

%K nonn

%O 2,2

%A _N. J. A. Sloane_ and Carlo Wood (carlo(AT)alinoe.com), Feb 13 2007

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 11:46 EDT 2024. Contains 371241 sequences. (Running on oeis4.)