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

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)log2n.\delta^\ell(n):=\ell(n)-\log_2 n.

Let

D={δ(n):nN}.\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.

Sources & referencesView supporting material

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.