Rademacher polynomial linear-factor conjecture

Let g±1,d(x)=xd+ad1xd1++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 x1x-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.

Sources & referencesView supporting material

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.