Pruning Algorithm for Pretropisms of Newton Polytopes

Jeff Sommars and Jan Verschelde

Abstract:

Pretropisms are candidates for the leading exponents of Puiseux series that represent positive dimensional solution sets of polynomial systems. We propose a new algorithm to both horizontally and vertically prune the tree of edges of a tuple of Newton polytopes. We provide experimental results with our preliminary implementation in Sage that demonstrates that our algorithm compares favorably to the definitional algorithm.

Accepted for presentation at CASC 2016.