A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf
.
The Combinatorialization of Linear Recurrences
2011
Electronic Journal of Combinatorics
We provide two combinatorial proofs that linear recurrences with constant coefficients have a closed form based on the roots of its characteristic equation. The proofs employ sign-reversing involutions on weighted tilings.
doi:10.37236/2008
fatcat:bpm3rzxisvbjnpa5ufscjgp7qq