cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A113248 Number of permutations pi in S_n such that maj pi and maj pi^(-1) have opposite parity where maj is the major index. Equivalently, the number of pi such that maj pi and inv pi have opposite parity where inv is the inversion number.

This page as a plain text file.
%I A113248 #7 May 02 2016 10:35:28
%S A113248 0,0,2,8,56,336,2496,19968,181248,1812480,19956480,239477760,
%T A113248 3113487360,43588823040,653836861440,10461389783040,177843708887040,
%U A113248 3201186759966720,60822550111518720,1216451002230374400
%N A113248 Number of permutations pi in S_n such that maj pi and maj pi^(-1) have opposite parity where maj is the major index. Equivalently, the number of pi such that maj pi and inv pi have opposite parity where inv is the inversion number.
%C A113248 a(2n) and a(2n+1) are both divisible by 2^n n! a(2n) = 2n a(2n-1) The number of pi in S_n such that maj pi is even and maj pi^(-1) is odd is exactly half of a(n)
%H A113248 H. Barcelo, B. Sagan and S. Sundaram, <a href="http://www.math.msu.edu/~sagan/Papers/cpc.pdf">Counting permutations by congruence class of major index</a>, preprint, 2005.
%H A113248 H. Barcelo, B. Sagan and S. Sundaram, <a href="http://dx.doi.org/10.1016/j.aam.2006.03.002">Counting permutations by congruence class of major index</a>, Advances in Applied Mathematics, Volume 39, Issue 2, August 2007, Pages 269-281.
%F A113248 a(2n) = 2 n^2 a(2n-2) + 2 n (n-1) b(2n-2) and a(2n+1) = 2 n (n+1) a(2n-1) + 2 n^2 b(2n-1) where b(n) is sequence A113247
%e A113248 a(3)=2 because the following 2 permutations in S_3 have opposite parity for their major index and the major index of their inverse: 231, 312.
%Y A113248 Cf. A113247.
%K A113248 nonn
%O A113248 0,3
%A A113248 _Bruce E. Sagan_, Oct 20 2005