Conjecture on the minimal orders of ordered and additive factorizations

About 1 year old · traced to

Let g(n)g(n) count ordered factorizations of nn, let b(n)b(n) count the corresponding additive factorizations, and let a(n)a(n) be the associated counting function. Let ρ\rho be the constant used in the paper. For positive quantities ff and hh, the notation f(n)≍h(n)f(n)\asymp h(n) means that their ratio is bounded above and below by positive constants.

Minimal-order conjecture. As n→∞n\to\infty,

b(n)≍nρ−1for composite n,b(n)\asymp n^{\rho-1}\quad\text{for composite }n,

and

a(n)≍nρ−1for all n.a(n)\asymp n^{\rho-1}\quad\text{for all }n.

This concerns the poorly understood minimal orders of the functions a(n)a(n) and b(n)b(n); the preceding discussion notes that the simple prime values of b(n)b(n) do not determine the minimal order of a(n)a(n), so these asymptotics remain open.

References

Primary source

Noah Lebowitz-Lockard, “On a theorem of Erdős and Loxton”, arXiv:2504.03446 (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.