Combinatorial Sequences
Gerhold, Stefan
The present work consists of two parts. First, methods for proving non-holonomicity of sequences and functions are discussed. Holonomic sequences, which are defined by linear difference equations with polynomial coefficients, are a popular object of study in combinatorics. The presentation of methods for finding out whether a given sequence is in this class or not takes the reader through number theory, complex analysis, and analytic combinato...