Addition chains -- an erratic sequence
type: Item
instance of: scholarly article
title: Addition chains -- an erratic sequence
zbMATH Open document ID: 0789.11016
DOI: 10.1016/0012-365X(93)90303-B
author: Edward G. Thurber
published in: Discrete Mathematics
publication date: 1994-03-10T00:00:00Z
review text: An addition chain for a positive integer \(n\) is a set \(1=a_ 0<a_ 1< \cdots <a_ r=n\) of integers such that for \(i \geq 1\) \(a_ i=a_ j+a_ k\) for some \(k \leq j<i\). In this paper the function \(NMC(n)\) is considered; it is the number of chains for \(n\) with minimal \(r\). \(NMC(n)\) is determined for certain classes of integers; for some other integers lower bounds for \(NMC(n)\) are given.
Mathematics Subject Classification ID: 11B83
zbMATH DE Number: 500645
zbMATH Keywords: number of chains with minimal number of elements
zbMATH Keywords: addition chain
reviewed by: Joachim Piehler
MaRDI profile type: Publication
cites work: On addition chains
cites work: Remarks on number theory III. On addition chains
cites work: Q3935355
cites work: A lower bound for the length of addition chains
cites work: Q4733937
cites work: The Scholz-Brauer problem on addition chains
cites work: Addition chains and solutions of \(\ell(2n)=\ell(n)\) and \(\ell(2^n-1)= n+\ell(n)-1\)
cites work: A Note on the Scholz-Brauer Problem in Addition Chains
Recommended article: Q4733937
Recommended article: On Addition Chains1
Recommended article: Shorter Notes: A Note on Addition Chains
Recommended article: Q3095919
Recommended article: A study of some addition chain problems
Recommended article: On Generalized Addition Chains
Recommended article: Some results on addition/subtraction chains
Recommended article: Kneading sequences of strange adding machines
description: scientific article; zbMATH DE number 500645