General conditional recurrences

作者:

Highlights:

摘要

A general conditional recurrence sequence {qn} is one in which the recurrence satisfied by qn depends on the residue of n modulo some integer r⩾2. The properties of such sequences are studied, and in particular it is shown that any such sequence {qn} satisfies a single recurrence equation not dependent on the modulus r. We also obtain generating functions and Binet-like formulas for such sequences.

论文关键词:Linear recurrences,Characteristic polynomials,Conditional recurrences,Continuants,Fibonacci sequences,Integer partitions

论文评审过程:Available online 21 June 2014.

论文官网地址:https://doi.org/10.1016/j.amc.2014.05.108