Non-negligible probability of obtaining a prime ideal by random pre-processing
Non-negligible probability of obtaining a prime ideal by random pre-processing
Let be a number field of degree , with discriminant , and let be an ideal with an LLL-reduced -basis . Set , and let count the coefficient vectors in the box for which the associated quotient is a prime ideal:
Non-negligible-prime-ideal conjecture. The proportion of such coefficient vectors is inverse-polynomial in and :
This would justify reducing the decision principal ideal problem for general ideals to the prime-ideal case, since random pre-processing would produce a prime ideal with non-negligible probability. The source presents this as a conjectural heuristic; no resolution is supplied.
Sources & referencesView supporting material
Primary source
Jincheng Zhuang and Qi Cheng, “Solving the Decision Principal Ideal Problem with Pre-processing”, arXiv:2506.09605 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.