Solving recurrence relations in two variables

*To*: mathgroup at smc.vnet.net*Subject*: [mg40271] Solving recurrence relations in two variables*From*: Uri Zwick <zwick at tau.ac.il>*Date*: Fri, 28 Mar 2003 04:33:15 -0500 (EST)*Sender*: owner-wri-mathgroup at wolfram.com

Hi, DiscreteMath`RSolve` solves univariate recurrence relations. Is there anything equivalent for bivariate recurrence relations? For example, is there a Mathematica package that can deduce from the equations f[n,k] == f[n-1,k] + f[n-1,k-1] f[0,0] == 0 that f[n,k] -> Binomial[n,k] , for 0<=k<=n ? Uri