Conjecture on the minimal orders of ordered and additive factorizations

From papers

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 nn\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.

Progress summary

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

Sources & referencesView supporting material

Primary source

Noah Lebowitz-Lockard, “On a theorem of Erdős and Loxton”, arXiv:2504.03446 (2025).

Solutions 0

No solutions have been posted yet.