Non-factorability conjecture for the character on smooth polynomial congruences

Let nn, mm, and α\alpha and the notation above be given. Let PS\mathcal{P}_S be the set of smooth elements of the multiplicative semigroup P\mathcal{P}, and let χP\chi_{\mathcal{P}} be the associated degree-one order-two character. The characters χp\chi_{\mathfrak{p}} and (1)ordp(P(m))(-1)^{\operatorname{ord}_p(P(m))}, (1)ordp(P(α))(-1)^{\operatorname{ord}_{\mathfrak{p}}(P(\alpha))} are the characters described above. Non-factorability conjecture. The restriction of χP\chi_{\mathcal{P}} to PS\mathcal{P}_S cannot be written as a product of the characters χp\chi_{\mathfrak{p}}, (1)ordp(P(m))(-1)^{\operatorname{ord}_p(P(m))}, and (-1)^{\operatorname{ord}_{\mathfrak{p}}(P(\alpha)). This asserts that the character governing the found congruences has a genuinely nontrivial component beyond the specified local character factors; the supplied text does not give evidence resolving the claim.

Sources & referencesView supporting material

Primary source

Jonathan Lee and Ramarathnam Venkatesan, “Rigorous Analysis of a Randomised Number Field Sieve”, arXiv:1805.08873 (2018).

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.