Addition-chain defect truncation order-type conjecture

About 5 years old · traced to

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

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.

References

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.