2
$\begingroup$

I'm looking for the coefficients $a_0,\ldots,a_k$ of the polynomial $f(x)=\prod_{i=1}^r(1+x+\cdots +x^{k_i-1})=\prod_{i=1}^r\frac{1-x^{k_i}}{1-x}$ Since $f(1/x)=x^{-k}f(x)$ where $k = \deg(f)=\displaystyle\sum_{i=1}^r(k_i-1)$, I know that $a_j = a_{k-j}$ for all $0 \le j \le k$. Futhermore, by using the binomial series I can show $a_j=\displaystyle\binom{r+j-1}{j}$ for $j < \min_i (k_i-1)$.

But I'm struggled with the other coefficients. Has anyone an idea on how to find the correct formula ?

  • 0
    With no constraints whatever on the $k_i$, I can't imagine there is any useful answer to this question.2012-07-08

0 Answers 0