Conjecture on exact lower-bound functions for addition-chain defects
Conjecture on exact lower-bound functions for addition-chain defects
Let and be the lower-bound functions for ordinary and stable addition-chain defects, and let and be the corresponding functions for star chains, as defined earlier in the paper. Lower-bound function conjecture. For every integer ,
For every integer ,
These equalities would sharpen the lower bounds developed in the paper; the supplied text presents them as conjectures for future work and gives no resolution.
Sources & referencesView supporting material
Primary source
Harry Altman, “Internal Structure of Addition Chains: Well-Ordering”, arXiv:1409.1627 (2015).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.