A291903 Sums of the fourth powers of the descent set statistics for permutations on n elements.
1, 1, 2, 34, 1576, 190216, 46479536, 21246061600, 16505196258944, 20569621110703360, 39048520577674054912, 108556407221350072075840, 427386074980323385950161920, 2317659324414032887611600999424, 16904848426143946143993568391307264, 162490636486997482412425606460112242944, 2021898321663894965658036079204603050491904
Offset: 0
Keywords
Examples
For n=4, we have a(4) = 1^4 + 3^4 + 5^4 + 3^4 + 3^4 + 5^4 + 3^4 + 1^4 = 1576.
Links
- R. Ehrenborg and A. Happ, On the powers of the descent set statistic, arXiv:1709.00778 [math.CO], 2017.
Formula
a(n) = Sum_{j=0..ceiling(2^(n-1))-1} A060351(n,j)^4. - Alois P. Heinz, Sep 15 2020
Extensions
a(0)=1 prepended by Alois P. Heinz, Sep 09 2020