Decomposition of polytopes and polynomials

DOI10.1007/s00454-001-0024-0zbMath0973.68264arXivmath/0012099OpenAlexW2125173284MaRDI QIDQ5939542

Shuhong Gao, Alan G. B. Lauder

Publication date: 15 November 2001

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0012099

zbMATH Keywords

Newton polytopedecomposition algorithmsindecomposabilityirreducibility and factorization

Mathematics Subject Classification ID

Related Items (21)

Approximating multidimensional subset sum and Minkowski decomposition of polygons ⋮ Factoring multivariate polynomials via partial differential equations ⋮ Lifting and recombination techniques for absolute factorization ⋮ Families of polynomials and their specializations ⋮ Deconstructing approximate offsets ⋮ Bivariate factorization using a critical fiber ⋮ A heuristic technique for decomposing multisets of non-negative integers according to the Minkowski sum ⋮ Irreducibility of Binomials ⋮ Irreducibility of polynomials modulo \(p\) via Newton polytopes. ⋮ Dilation of Newton polytope and \(p\)-adic estimate ⋮ Algebraic osculation and application to factorization of sparse polynomials ⋮ An application of bivariate polynomial factorization on decoding of Reed-Solomon based codes ⋮ Automatic \(\beta\)-expansions of formal Laurent series over finite fields ⋮ An efficient sparse adaptation of the polytope method over \(\mathbb F_q\) and a record-high binary bivariate factorisation ⋮ Tropical algebraic geometry in Maple: a preprocessing algorithm for finding common factors for multivariate polynomials with approximate coefficients ⋮ Gcd of multivariate polynomials via Newton polytopes ⋮ How many Boolean polynomials are irreducible? ⋮ An empirical study of cache-oblivious polygon indecomposability testing ⋮ Parallel methods for absolute irreducibility testing ⋮ Root-Based Compositions of Multivariate Polynomials: Structure, Geometric Interpretations, and Decomposition Results ⋮ Enumerating a subset of the integer points inside a Minkowski sum

This page was built for publication: Decomposition of polytopes and polynomials