Addition-chain defect truncation order-type conjecture

Let (n)\ell(n) denote the addition-chain length of 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}\}.

Addition-chain defect order-type conjecture. For each whole number kk, the set D[0,k]\mathscr{D}^{\ell}\cap[0,k] has order type ωk\omega^k. This conjecture concerns the fine structure of the well-ordered set of addition-chain defects, whose overall order type is already known to be ωω\omega^\omega.

Sources & referencesView supporting material

Primary source

Harry Altman and Juan Arias de Reyna, “Integer complexity: Stability and self-similarity”, arXiv:2111.00671 (2025).

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.