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 the normal view instead:
scientific article; zbMATH DE number 5913196
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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.9110353
0 references
0.90782076
0 references
0.9072619
0 references
0 references
0.9059782
0 references
