Irreducibility of polynomials modulo p via Newton polytopes

Journal of Number Theory

Volumn 101, Issue 1, 2003, Pages 32-47

  Gao, Shuhong ^a   Rodrigues, Virginia M ^a,b  

^a CLEMSON UNIVERSITY   (United States)

^b PONTIFICAL CATHOLIC UNIVERSITY OF RIO GRANDE DO SUL   (Brazil)

Author keywords

Absolute irreducibility; Good reduction; Newton polytopes; PDE

Indexed keywords

EID: 0038685233     PISSN: 0022314X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0022-314X(03)00044-1     Document Type: Article

References (11)

1. S. Gao, Absolute irreducibility of polynomials via Newton polytopes, J. Algebra 237 (2001) 501-520.
2. S. Gao, Factoring multivariate polynomials via partial differential equations, Math. Comput. 72 (2003) 801-822.
3. S. Gao, A.G.B. Lauder, Decomposition of polytopes and polynomials, Discrete Comput. Geom. 26 (2001) 89-104.
4. E. Kaltofen, Fast parallel absolute irreducibility testing, J. Symbolic Comput. 1 (1985) 57-67.
5. E. Kaltofen, Effective Noether irreducibility forms and applications, J. Comput. System Sci. 5 (2) (1995) 274-295.
6. A. Ostrowski, Zur arithmetischen theorie der algebraischen grössen, Nachr. Ges. Wiss. Göttingen, Math.-Phys. K1. 1919 (1919) 279-298.
7. A. Ostrowski, On multiplication and factorization of polynomials, I. Lexicographic ordering and extreme aggregates of terms, Aequationes Math. 13 (1975) 201-228.
8. W.M. Ruppert, Reduzibilität ebener kurven, J. Reine Angew. Math. 369 (1986) 167-191.
9. W.M. Ruppert, Reducibility of polynomials f(x,y) modulo p, J. Number Theory 77 (1999) 62-70.
10. W.M. Schmidt, Equations over Finite Fields. An Elementary Approach, in: Lecture Notes in Mathematics, Vol. 536, Springer, Berlin, 1976.
11. U. Zannier, On the reduction modulo p of an absolutely irreducible polynomial f(x,y), Arch. Math. 68 (1997) 129-138.