Forgotten symmetric function
ID: forgotten-symmetric-function
The coefficient of in counts distinct rearrangements of the parts of whose prefix-sum set contains the prefix sums of . Indeed, Hall inner product of symmetric functions duality between turns this coefficient into times the coefficient of in . Expanding expresses each as a signed sum of compositions of . Concatenating these compositions gives precisely the counted rearrangements, and every sign is .
New to topics? Read the docs here!