Linear recurrences with constant coefficients: the multivariate case

@article{BousquetMlou2000LinearRW,
  title={Linear recurrences with constant coefficients: the multivariate case},
  author={Mireille Bousquet-M{\'e}lou and Marko Petkovsek},
  journal={Discrete Mathematics},
  year={2000},
  volume={225},
  pages={51-75}
}
While in the univariate case solutions of linear recurrences with constant coe cients have rational generating functions we show that the multivariate case is much richer even though initial conditions have rational generating functions the corresponding solutions can have generating functions which are algebraic but not rational D nite but not algebraic and even non D nite Introduction The aim of this paper is to study the nature of multivariate generating functions F x xd X n nd an ndx n xd d… CONTINUE READING