ASSOCIATIVITY OF RECURRENCE MULTIPLICATION

Authors
GRABNER PJ PETHO A TICHY RF WOEGINGER GJ
Citation
Pj. Grabner et al., ASSOCIATIVITY OF RECURRENCE MULTIPLICATION, Applied mathematics letters, 7(4), 1994, pp. 85-90
Citations number
20
Categorie Soggetti
Mathematics,Mathematics
Journal title
Applied mathematics letters → ACNP
ISSN journal
08939659
Volume
7
Issue
4
Year of publication
1994
Pages
85 - 90
Database
ISI
SICI code
0893-9659(1994)7:4<85:AORM>2.0.ZU;2-9
Abstract
An extension of Knuth's Fibonacci multiplication to recurrences G(k+d) = a1G(k+d-1) + ... + a(d)G(k) with a1 greater-than-or-equal-to a2 gre ater-than-or-equal-to ... greater-than-or-equal-to a(d) > 0 and ''cano nical'' initial values G(k) = a1G(k-1) + a2G(k-2) + ... + a(k)G0 + 1, 0 less-than-or-equal-to k < d is established. We prove associativity f or this multiplication if a related parameter is chosen sufficiently l arge.