The conjecture on the order types of initial segments of addition chain defects

About 8 years old · traced to

Let ℓ(n)\ell(n) denote the length of a shortest addition chain for the natural number nn, and define the addition chain defect by

δℓ(n):=ℓ(n)−log⁡2n.\delta^\ell(n):=\ell(n)-\log_2 n.

Let

Dℓ={δℓ(n):n∈N}.\mathscr{D}^\ell=\{\delta^\ell(n):n\in\mathbb{N}\}.

Order-type conjecture for addition chain defects. For each whole number kk, the set Dℓ∩[0,k]\mathscr{D}^\ell\cap[0,k] has order type ωk\omega^k.

The set of addition chain defects is known to be well ordered with order type ωω\omega^\omega. This conjecture specifies the order type of each initial segment and is described as saying that the limit of the initial ωk\omega^k addition chain defects is equal to kk.

References

Primary source

Harry Altman, “Integer complexity: The integer defect”, arXiv:1804.07446 (2018).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.