Associativity of recurrence multiplication

P.J. Grabner; A. Pethö; R.F. Tichy; G.J. Woeginger

doi:10.1016/0893-9659(94)90017-5

Associativity of recurrence multiplication

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

Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

5 Citaten (Scopus)

Samenvatting

An extension of Knuth's Fibonacci multiplication to recurrences Gk+d = a1Gk+d-1 + + adGk with a1 = a2 = = ad 2>0 and "canonical" initial values Gk = a1Gk-1 + a2Gk-2 + + akG0 + 1, 0 = k <d is established. We prove associativity for this multiplication if a related parameter is chosen sufficiently large.

Originele taal-2	Engels
Pagina's (van-tot)	85-90
Tijdschrift	Applied Mathematics Letters
Volume	7
Nummer van het tijdschrift	4
DOI's	https://doi.org/10.1016/0893-9659(94)90017-5
Status	Gepubliceerd - 1994

Toegang tot document

10.1016/0893-9659(94)90017-5

Citeer dit

@article{c9c769ea547c42699d1c3f550f6f2f4b,

title = "Associativity of recurrence multiplication",

abstract = "An extension of Knuth's Fibonacci multiplication to recurrences Gk+d = a1Gk+d-1 + + adGk with a1 = a2 = = ad 2>0 and {"}canonical{"} initial values Gk = a1Gk-1 + a2Gk-2 + + akG0 + 1, 0 = k ",

author = "P.J. Grabner and A. Peth{\"o} and R.F. Tichy and G.J. Woeginger",

year = "1994",

doi = "10.1016/0893-9659(94)90017-5",

language = "English",

volume = "7",

pages = "85--90",

journal = "Applied Mathematics Letters",

issn = "0893-9659",

publisher = "Elsevier",

number = "4",

}

TY - JOUR

T1 - Associativity of recurrence multiplication

AU - Grabner, P.J.

AU - Pethö, A.

AU - Tichy, R.F.

AU - Woeginger, G.J.

PY - 1994

Y1 - 1994

N2 - An extension of Knuth's Fibonacci multiplication to recurrences Gk+d = a1Gk+d-1 + + adGk with a1 = a2 = = ad 2>0 and "canonical" initial values Gk = a1Gk-1 + a2Gk-2 + + akG0 + 1, 0 = k

AB - An extension of Knuth's Fibonacci multiplication to recurrences Gk+d = a1Gk+d-1 + + adGk with a1 = a2 = = ad 2>0 and "canonical" initial values Gk = a1Gk-1 + a2Gk-2 + + akG0 + 1, 0 = k

U2 - 10.1016/0893-9659(94)90017-5

DO - 10.1016/0893-9659(94)90017-5

M3 - Article

SN - 0893-9659

VL - 7

SP - 85

EP - 90

JO - Applied Mathematics Letters

JF - Applied Mathematics Letters

IS - 4

ER -

Associativity of recurrence multiplication

Samenvatting

Toegang tot document

Vingerafdruk

Citeer dit