Recurrence relation here: $$ L(n) = \sum_{i=2}^n L(i-2)L(n-i),\,\, L(0)=1 $$
Any hint/idea of solving this recurrence relation?
-4
$\begingroup$
discrete-mathematics
recurrence-relations
-
0What is $L(1)$? – 2017-01-27
1 Answers
0
HINT
You may wish to consider the Catalan Numbers, which satisfy the following recurrence relation. $$ C_{n+1}=\sum_{i=0}^{n}C_i\,C_{n-i}\quad\text{for }n\ge 0$$ As provided here. Now what relation does the Catalan Numbers has to your recurrence relation?
-
0Helped a lot. Thanks! – 2017-01-27
-
0I will as soon as I can.Thanks! – 2017-01-27