Number of permutations pi in S_n such that maj pi and maj pi^(-1) have the same parity where maj is the major index. Equivalently, the number of pi such that maj pi and inv pi have the same parity where inv is the inversion number.
A113247
Number of permutations pi in S_n such that maj pi and maj pi^(-1) have the same parity where maj is the major index. Equivalently, the number of pi such that maj pi and inv pi have the same parity where inv is the inversion number.
Terms
- a(0) =1a(1) =1a(2) =2a(3) =4a(4) =16a(5) =64a(6) =384a(7) =2544a(8) =20352a(9) =181632a(10) =1816320a(11) =19960320a(12) =239523840a(13) =3113533440a(14) =43589468160a(15) =653837506560
External references
- oeis: A113247