0

I'm struggling to get the following recurrence relation into a closed form if possible:

$$f(m,0)=f(0,n)=2$$ $$f(0,0)=0$$ $$f(m,n)=f(m-1,n)\cdot(2n+1)(2n+2) + f(m,n-1)\cdot(2m+1)(2m+2)$$

where $m$ and $n$ are non-negative integers. This recurrence relation came from one combinatorics problem and I 'd like to ask how to derive the explicit formula for $f(m,n)$.

Peter Taylor
  • 13,425
Mclalalala
  • 351
  • 2
  • 10
  • check out https://math.stackexchange.com/questions/206158/solving-recurrence-relation-in-2-variables – sku May 23 '18 at 05:05
  • actually I've got the variable in my coefficients, so kind of different from the above. – Mclalalala May 23 '18 at 06:37
  • @sku I mean is there a way to solve this? – Mclalalala May 23 '18 at 23:54
  • In the world of single variable recurrence if the coefficient has $n$ then we use exponential GF. May be something like that can help in this case. – sku May 23 '18 at 23:57

0 Answers0