Un truco que funciona sorprendentemente a menudo en mi experiencia: Si el politopo de Newton de $f$ no puede escribirse como una suma de Minkowski de dos politopos más pequeños, entonces $f$ es irreducible. Pienso en esto como una generalización del criterio de Eisenstein.
Es sorprendentemente fácil comprobar si un polígono reticular en $\mathbb{R}^2$ puede escribirse como una suma de Minkowski de polígonos de red más pequeños. Sea $P$ sea un politopo reticular. Recorrido por $\partial P$ y escriba los vectores que apuntan desde cada punto de la red al siguiente punto de la red; llame a esta secuencia de vectores $v(P)$ . Por ejemplo, si nuestro polinomio es $a y^2 + b y + c xy + d + e x + f x^2 + g x^3$ con $adg \neq 0$ entonces los puntos de la red en la frontera son $(0,2)$ , $(0,1)$ , $(0,0)$ , $(1,0)$ , $(2,0)$ , $(3,0)$ así que $v(P) =(\ (0,-1),\ (0,-1),\ (1,0),\ (1,0),\ (1,0),\ (-3,2)\ )$ . (Tenga en cuenta que $(1,1)$ no está en el límite del triángulo).
Resulta que $v(A + B)$ es simplemente las secuencias $v(A)$ y $v(B)$ , intercalados por la ordenación de sus pendientes . Así, si $P$ puede escribirse como la suma de Minkowski $A+B$ Debemos ser capaces de dividir $v(P)$ en dos subsecuencias disjuntas, cada una de las cuales suma cero. En el ejemplo anterior, esto no se puede hacer, por lo que cualquier polinomio de la forma $a y^2 + b y + c xy + d + e x + f x^2 + g x^3$ con $adg \neq 0$ es irreducible.
Como ejemplo de un polinomio que puede ser factorizado, mira $a y^2 + by + c xy + dx + e x^2$ . Así que el límite es $(0,2)$ , $(0,1)$ , $(1,0)$ , $(2,0)$ , $(1,1)$ con $v(P) = (\ (0,-1),\ (1,-1),\ (1,0),\ (-1,1),\ (-1, 1)\ )$ . Se trata de la intercalación de $(\ (0,-1),\ (1,0),\ (-1, 1)\ )$ y $(\ (1,-1),\ (-1,1)\ )$ , por lo que un polinomio con este politopo de Newton podría ser un factor.