TY - UNPB
T1 - Linear Recurrences and Power Series Division
AU - Koutschan, Christoph
AU - Hauser, Herwig
PY - 2007
Y1 - 2007
N2 - Bousquet-Melou and Petkovsek investigated the generating functions of multivariate linear recurrences with constant coefficients. We will give a reinterpretation of their theory by means of division theorems for formal power series, which clarifies the structural background and provides short, conceptual proofs. In addition, extending the division to the context of differential operators, the case of recurrences with polynomial coefficients can be treated in an analogous way.
AB - Bousquet-Melou and Petkovsek investigated the generating functions of multivariate linear recurrences with constant coefficients. We will give a reinterpretation of their theory by means of division theorems for formal power series, which clarifies the structural background and provides short, conceptual proofs. In addition, extending the division to the context of differential operators, the case of recurrences with polynomial coefficients can be treated in an analogous way.
M3 - Research report
T3 - SFB F013 Reports
BT - Linear Recurrences and Power Series Division
PB - SFB F013
CY - University of Linz, Altenbergerstraße 69, 4040 Linz, Austria
ER -