Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Lets define discrete $ f_N(i) = 1,\space i = 1...N $

I need to find $ G_N^m = \underbrace {f_N * f_N * ... * f_N}_{m} $

For example $G_6^3$ have value (1,3,6,10,15,21,25,27,27,25,21,15,10,6,3,1) , which is palyndromic and have $\binom{i}{2} $ as first 5 values.

So it seems to be common rule, every $G_N^m$ is palyndromic, have $mN - m + 1$ values total and have $\binom {i} {m-1}$ as first $ N-1$ values.

But i wonder if there general formula for $G_N^m(i)$ ?

Additional information about discrete convolution: values of $G_N^m$ are coefficients of $(\frac{x^N - 1}{x -1})^m$ polynomial

share|cite|improve this question
Privet! What $*$ operations means? I guess it regular multiplication, \cdot - $\cdot$? – Salech Alhasov Mar 5 '12 at 1:02
@SalechAlhasov No it's discrete convolution – Odomontois Mar 5 '12 at 1:17
Interesting! Thanks! – Salech Alhasov Mar 5 '12 at 1:24
These numbers are OEIS A109439; the entry gives no formula for them other than the generating function, which you already know, so I suspect that no nicer formula is known. – Brian M. Scott Mar 5 '12 at 9:57

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.