[seqfan] Re: Linear recurrence with coefficients 1

Richard J. Mathar mathar at mpia-hd.mpg.de
Tue Oct 21 10:04:21 CEST 2014

In response to http://list.seqfan.eu/pipermail/seqfan/2014-October/013834.html

rh> Date: Mon, 20 Oct 2014 12:56:56 -0700
rh> From: Ron Hardin <rhhardin at att.net>
rh> To: "seqfan at list.seqfan.eu" <seqfan at list.seqfan.eu>
rh> Subject: [seqfan] Linear recurrences with coefficients 1
rh>  ..
rh> This just came up.  Without looking into it yet, I wonder if there's a class of combinatorial problems varied from this for various
rh> length recurrences
rh> ...
rh> Empirical for column k:
rh> k=1: a(n)=a(n-1)+a(n-2)+a(n-3)+a(n-4)+a(n-5)+a(n-6)

This means for column 1 these are 2*A001592(n+11). The Callan comment
in that A001592 might match the combinatorics.

More information about the SeqFan mailing list