Positivity of Three-Term Recurrence Sequences

  title={Positivity of Three-Term Recurrence Sequences},
  author={Lily L. Liu},
  journal={Electr. J. Comb.},
In this paper, we give the sufficient conditions for the positivity of recurrence sequences defined by anun = bnun−1 − cnun−2 for n > 2, where an, bn, cn are all nonnegative and linear in n. As applications, we show the positivity of many famous combinatorial sequences.