Rademacher polynomial linear-factor conjecture

At least 8 years old · documented by

Let g±1,d(x)=xd+ad−1xd−1+⋯+a0g_{\pm1,d}(x)=x^d+a_{d-1}x^{d-1}+\dots+a_0 be a monic polynomial of odd positive degree dd, where each aia_i is independently +1+1 or −1-1 with probability 12\frac{1}{2}. Rademacher linear-factor conjecture. The probability that g±1,d(x)g_{\pm1,d}(x) has a linear factor x+1x+1 or x−1x-1, conditioned on g±1,d(x)g_{\pm1,d}(x) being reducible, goes to 11 as dd goes to infinity. For odd degree, these are the relevant integer linear factors and provide the asymptotic lower bound discussed in the source; the conjecture predicts that they account for asymptotically all reducibility.

References

Primary source

Christian Borst, Evan Boyd, Claire Brekken, Samantha Solberg, Melanie Matchett Wood and Philip Matchett Wood, “Irreducibility of Random Polynomials”, arXiv:1705.03709 (2017).

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.