Integral polytopes and polynomial factorization

ISSN: 1300-0098
Yayın Aralığı: Yılda 6 Sayı
Yayıncı: TÜBİTAK

For any field F, there is a relation between the factorization of a polynomial f \in F[x1,...,xn] and the integral decomposition of the Newton polytope of f. We extended this result to polynomial rings R[x1,...,xn] where R is any ring containing some elements which are not zero-divisors. Moreover, we have constructed some new families of integrally indecomposable polytopes in \mb giving infinite families of absolutely irreducible multivariate polynomials over arbitrary fields.

Anahtar Kelimeler:

Key words: Integral polytopes, integral indecomposability, multivariate polynomials, absolute irreducibility

Integral polytopes and polynomial factorization

Keywords:

Key words: Integral polytopes, integral indecomposability, multivariate polynomials, absolute irreducibility,

PDF

___

Dinh, H. Q., Permouth, S. R. L.: Cyclic and Negacyclic Codes Over Finite Chain Rings, IEEE Transactions on Information Theory 50, no.8, 1728–1744 (2004).
Ewald G.: Combinatorial Convexity and Algebraic Geometry, GTM 168, Springer 1996.
Gao S.: Absolute irreducibility of polynomials via Newton polytopes, Journal of Algebra 237, no.2, 501–520 (2001). Gao, S., Lauder, A. G. B.: Decomposition of Polytopes and Polynomials, Discrete and Computational Geometry 26, no.1, 89–104 (2001).
Koyuncu, F.: Integrally indecomposable polytopes, Selcuk J. of App. Math. 7, no. 1, 3–8 (2006).
Koyuncu, F., ¨ Ozbudak, F.: Integral and homothetic indecomposability with applications to irreducibility of polynomials, Turkish Journal of Mathematics 33, 283–294 (2009).
Ostrowski, A.M.: On multiplication and factorization of polynomials I, Lexicographic orderings and extreme aggregates of terms, Aequationes Math. 13, 201–228 (1975).