On generalized addition chains

MaRDI QIDQ5408182zbMATH OpenFDO

Authors Yara Elias, Pierre McKenzie

Publication date 9 April 2014

Full work available at URL https://arxiv.org/abs/1607.07011, http://www.emis.de/journals/INTEGERS/papers/o16/o16.Abstract.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

addition chain

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Special sequences and polynomials (11B83)

Abstract: Given integers d >= 1, and g >= 2, a g-addition chain for d is a sequence of integers a_0=1, a_1, a_2,..., a_{r-1}, a_r=d where a_i=a_{j_1}+a_{j_2}+...+a_{j_k}, with 2 =< k =< g, and 0 =< j_1 =< j_2 =< ... =< j_k =< i-1. The length of a g-addition chain is r, the number of terms following 1 in the sequence. We denote by l_g(d) the length of a shortest addition chain for d. Many results have been established in the case g=2. Our aim is to establish the same sort of results for arbitrary fixed g. In particular, we adapt methods for constructing g-addition chains when g=2 to the case g>2 and we study the asymptotic behavior of l_g.

Recommendations

• scientific article; zbMATH DE number 4120283
• On Addition Chains¹
• Minimizing sums of addition chains
• Remarks on number theory III. On addition chains
• Efficient Generation of Minimal Length Addition Chains

Cited in

(11)

• Some results on addition/subtraction chains
• Addition chains -- an erratic sequence
• Chain addition cycles
• On a generalization of addition chains: addition-multiplication chains
• A generalization of the Lucas addition chains
• scientific article; zbMATH DE number 5968524 (Why is no real title available?)
• Minimizing sums of addition chains
• scientific article; zbMATH DE number 16603 (Why is no real title available?)
• scientific article; zbMATH DE number 4120283 (Why is no real title available?)
• Speeding up the elliptic curve scalar multiplication using non adjacent form
• Remarks on number theory III. On addition chains

This page was built for publication: On generalized addition chains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5408182)