Associativity of recurrence multiplication

P. J. Grabner*, A. Pethő, R. F. Tichy, G. J. Woeginger

*Korrespondierende/r Autor/-in für diese Arbeit

Publikation: Beitrag in einer FachzeitschriftArtikelBegutachtung

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.

Originalspracheenglisch
Seiten (von - bis)85-90
Seitenumfang6
FachzeitschriftApplied Mathematics Letters
Jahrgang7
Ausgabenummer4
DOIs
PublikationsstatusVeröffentlicht - Juli 1994

ASJC Scopus subject areas

  • Angewandte Mathematik

Dieses zitieren