Conjecture on the asymptotic classes and equality of NFS minimizer series

Let a,b,da,b,d be the minimizers of Problem~, and let A,BR[[X,Y]]\mathbf A,\mathbf B\in\mathbb R[[X,Y]] be the series associated to aa and bb, respectively. Let C[1/3,2/3]\mathcal C^{[1/3,2/3]} and C[1/3,1/3]\mathcal C^{[1/3,-1/3]} denote the classes of functions used in the asymptotic analysis. Asymptotic-class and series-equality conjecture. The minimizers a,b,da,b,d belong respectively to the classes of functions C[1/3,2/3]\mathcal C^{[1/3,2/3]}, C[1/3,2/3]\mathcal C^{[1/3,2/3]}, and C[1/3,1/3]\mathcal C^{[1/3,-1/3]}. Moreover, the associated series satisfy

A=B.\mathbf A=\mathbf B.

The conjecture formalizes the patterns observed in the experimental computations: the minimizers have the predicted asymptotic forms, and the two series obtained from aa and bb coincide. Its resolution would justify the recurring structural assumptions used in proving existence and minimality and clarify the asymptotic expansion of the number field sieve complexity.

Sources & referencesView supporting material

Primary source

Aude Le Gluher, Pierre-Jean Spaenlehauer and Emmanuel Thomé, “Refined Analysis of the Asymptotic Complexity of the Number Field Sieve”, arXiv:2007.02730 (2021).

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.