Binomial-coefficient random polynomial reducibility conjecture

Let hBin,K,d(x)=xd+ad1xd1++a1x+a0h_{\mathrm{Bin},K,d}(x)=x^d+a_{d-1}x^{d-1}+\dots+a_1x+a_0 be a random monic polynomial whose coefficients a0,,ad1a_0,\dots,a_{d-1} are independently chosen from [0,K][0,K] according to the Bin(K,1/K)\operatorname{Bin}(K,1/K) distribution. Binomial reducibility conjecture. The probability that hBin,K,d(x)h_{\mathrm{Bin},K,d}(x) is reducible, divided by the probability that its constant coefficient is zero, goes to 11 as KK goes to infinity. This is proposed as a case of the paper's universality heuristic, in a model where the zero constant coefficient supplies the dominant obvious source of 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.