The Combinatorialization of Linear Recurrences

Authors

Arthur T. Benjamin, Harvey Mudd CollegeFollow
Halcyon Derks
Jennifer J. Quinn, University of Washington TacomaFollow

Publication Date

6-11-2011

Document Type

Article

Abstract

We provide two combinatorial proofs that linear recurrences with constant co-efficients have a closed form based on the roots of its characteristic equation. The proofs employ sign-reversing involutions on weighted tilings

Publication Title

Electronic Journal Of Combinatorics

Volume

18

Issue

2

First Page

P12

Publisher Policy

open access

Open Access Status

OA Journal

Recommended Citation

Benjamin, Arthur T.; Derks, Halcyon; and Quinn, Jennifer J., "The Combinatorialization of Linear Recurrences" (2011). SIAS Faculty Publications. 211.
https://digitalcommons.tacoma.uw.edu/ias_pub/211