Abstract
An extension of Knuth's Fibonacci multiplication to recurrences G k+d = a1G k+d-1 + ⋯ + a d G k with a 1 ≥ a 2 ≥ ⋯ ≥ a d \2>0 and "canonical" initial values G k = a 1 G k-1 + a 2 G k-2 + ⋯ + a k G 0 + 1, 0 ≤ k < d is established. We prove associativity for this multiplication if a related parameter is chosen sufficiently large.
Originalsprache | englisch |
---|---|
Seiten (von - bis) | 85-90 |
Seitenumfang | 6 |
Fachzeitschrift | Applied Mathematics Letters |
Jahrgang | 7 |
Ausgabenummer | 4 |
DOIs | |
Publikationsstatus | Veröffentlicht - Juli 1994 |
ASJC Scopus subject areas
- Angewandte Mathematik