The Combinatorialization of Linear Recurrences

Arthur T. Benjamin, Halcyon Derks, Jennifer J. Quinn

Abstract


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.


Full Text: PDF