Recurrence relations versus succession rules
Discrete Mathematics
2013-01-15 v1 Combinatorics
Abstract
In this paper we present a method to pass from a recurrence relation having constant coefficients (in short, a C-recurrence) to a finite succession rule defining the same number sequence. We recall that succession rules are a recently studied tool for the enumeration of combinatorial objects related to the ECO method. We also discuss the applicability of our method as a test for the positivity of a number sequence.
Cite
@article{arxiv.1301.2967,
title = {Recurrence relations versus succession rules},
author = {Stefano Bilotta and Elisa Pergola and Renzo Pinzani and Simone Rinaldi},
journal= {arXiv preprint arXiv:1301.2967},
year = {2013}
}