cp's OEIS Frontend

A324253 Partition array giving in row n, for n >= 1, the coefficients of the Witt symmetric function w_n, multiplied by n!, in terms of the power sum symmetric functions (using partitions in the Abramowitz-Stegun order).

%I A324253 #17 Jun 02 2025 15:22:33
%S A324253 1,1,-1,-2,0,-2,6,0,-3,6,-9,24,0,0,0,0,0,-24,120,0,0,-40,0,0,-30,80,
%T A324253 90,-90,-130,720,0,0,0,0,0,0,0,0,0,0,0,0,0,-720,5040,0,0,0,-1260,0,0,
%U A324253 0,1260,0,0,2520,3780,0,-945,3780,0,0,0,-6930,6300,-8505
%N A324253 Partition array giving in row n, for n >= 1, the coefficients of the  Witt symmetric function w_n, multiplied by n!, in terms of the power sum symmetric functions (using partitions in the Abramowitz-Stegun order).
%C A324253 The length of row n is A000041(n).
%C A324253 The (one part) Witt symmetric function w_n is defined in the links below. One should add w_0 = 1. It can be expressed in terms of the power sum symmetric functions p_k = Sum_{i>=1} (x_i)^k for the indeterminates {x_i}, by using  the recurrence w_n = (1/n)*(p_n - Sum_{d|n,1 <= d < n} d*(w_d)^{n/d}), n >= 2, with w_1 = p_1.
%C A324253 In order to have integer coefficients n!*w_n is considered, and terms are listed in the Abramowitz-Stegun order (with rising number of parts).
%C A324253 A logarithmic generating function of the power sums is related to the {w_n}_{n>=1} sequence by Lp(t) := -Sum_{j>=1} p_j*(t^j)/j = log(Product_{n>=0} (1 - w_n*t^n)). See the links.
%C A324253 If only N indeterminates {x_i}_{i=1..N} are considered all coefficients corresponding to partitions with at least one part > N are set to 0 (in addition to the ones given in the sequence).
%H A324253 M. Abramowitz and I. A. Stegun, eds., <a href="http://www.convertit.com/Go/ConvertIt/Reference/AMS55.ASP?Res=150&amp;Page=821">Handbook of Mathematical Functions</a>, National Bureau of Standards, Applied Math. Series 55, Tenth Printing, 1972 [alternative scanned copy]
%H A324253 H J. Borger, <a href="https://arxiv.org/abs/1310.3013">Witt vectors, semirings, and total positivity</a>, arXiv:1310.3013 [math.CO], 2015, Section 4.5., pp. 295-296 [with theta -> w, psi-> p, and the n = 1..6 results on p. 295]
%H A324253 SAGE, <a href="https://www.math.sciences.univ-nantes.fr/~sorger/chow/html/en/reference/combinat/sage/combinat/sf/witt.html">Witt symmetric functions</a>
%F A324253 w_n is given by the recurrence given in the comment above in terms of the power sum symmetric functions {p_i}_{i>=1}, for n >= 1.
%F A324253 T(n, k) gives the coefficient of (p_1)^{a(1,k)}*...*(p_n)^{a(n,k)} for n!*w_n, corresponding to the k-th partition of n in Abramowitz-Stegun order, written as 1^{a(1,k)}*...*n^{a(n,k)}, with nonnegative integers a(n,j) satisfying Sum_{j=1..n} j*a(n,j) = n. The number of parts is Sum_{j=1..n} a(n,k) =: m(k).
%e A324253 The irregular triangle (partition array) begins:
%e A324253 n\k    1  2  3   4  5  6   7   8   9  10   11 12 13 14  15  ...
%e A324253 ---------------------------------------------------------------
%e A324253 1:     1
%e A324253 2:     1 -1
%e A324253 3:    -2  0 -2
%e A324253 4:     6  0 -3   6 -9
%e A324253 5:    24  0  0   0  0  0 -24
%e A324253 6:   120  0  0 -40  0  0 -30  80  90 -90 -130
%e A324253 7:   720  0  0   0  0  0   0   0   0   0    0  0  0  0 -720
%e A324253 ...
%e A324253 n = 8:  5040 0 0 0 -1260 0 0 0 1260 0 0 2520 3780 0 -945 3780 0 0 0 -6930 6300 -8505;
%e A324253 n = 9: 40320 0 0 0 0 0 0 0 0 0 0 -4480 0 0 0 0 0 0 0 0 13440 0 0 0 0 0 -13440 0 0 -35840;
%e A324253 n = 10: 362880 0 0 0 0 -725760 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -22680 145152 0 0 0 113400 0 0 -226800 0 226800 -113400 -412776;
%e A324253 ...
%e A324253 ---------------------------------------------------------------
%e A324253 w_1 = p_1;
%e A324253 w_2 = (1/2)*(p_2 - (p_1)^2);
%e A324253 w_3 = (1/3!)*(2*p_3 + 0 - 2*(p_1)^3);
%e A324253 w_4 = (1/4!)*(6*p_4 + 0 - 3*(p_2)^2 + 6*(p_1)^2*p_2 - 9*(p_1)^4);
%e A324253 w_5 = (1/5!)*(24*p_5 + 0 + 0 + 0 + 0 + 0 - 24*(p_1)^5) = (1/5)*(p_5 - (p_1)^5);
%e A324253 w_6 = (1/6!)*(120*p_6 + 0 + 0 - 40*(p_3)^2 + 0 + 0 - 30*(p_2)^3 + 80*(p_1)^3*p_3 + 90*(p_1)^2*(p_2)^2 - 90*(p_1)^4*p_2 - 130*(p_1)^6)
%e A324253   = (1/72)*(12*p_6 - 4*(p_3)^2 - 3*(p_2)^3 + 8*(p_1)^3*p_3 + 9*(p_1)^2*(p_2)^2 -   9*(p_1)^4*p_2 - 13*(p_1)^6);
%e A324253 ...
%e A324253 ---------------------------------------------------------------
%Y A324253 Cf. A000041, A115131 (Waring numbers), A324247.
%K A324253 sign,tabf
%O A324253 1,4
%A A324253 _Wolfdieter Lang_, Jun 05 2019