"The Combinatorialization of Linear Recurrences" by Arthur T. Benjamin

Selected Works of Jennifer J. Quinn

Follow Contact

Article

The Combinatorialization of Linear Recurrences

All HMC Faculty Publications and Research

Arthur T. Benjamin, Harvey Mudd College
Halcyon Derks, Harvey Mudd College
Jennifer J. Quinn, University of Washington - Tacoma Campus

Download Find in your library

Document Type

Article

Publication Date

6-1-2011

Disciplines

Discrete Mathematics and Combinatorics,
Mathematics,
Number Theory and
Physical Sciences and Mathematics

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.

Rights Information

Citation Information

Benjamin, Arthur T., Halcyon Derks and Jennifer J. Quinn. "The Combinatorialization of Linear Recurrences." The Electronic Journal of Combinatorics, Vol. 18(2), P12, Zeilberger Issue, June 11, 2011.