The combinatorialization of linear recurrences (Q547801)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The combinatorialization of linear recurrences |
scientific article; zbMATH DE number 5913196
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The combinatorialization of linear recurrences |
scientific article; zbMATH DE number 5913196 |
Statements
The combinatorialization of linear recurrences (English)
0 references
24 June 2011
0 references
Summary: 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.
0 references
sign-reversing involutions on weighted tilings
0 references
0.95135903
0 references
0.91565084
0 references
0.90782076
0 references
0.9072619
0 references
