A τ-Conjecture for Newton Polygons

One can associate to any bivariate polynomial P ( X , Y ) its Newton polygon. This is the convex hull of the points ( i , j ) such that the monomial X i Y j appears in P with a nonzero coefficient. We conjecture that when  P is expressed as a sum of products of sparse polynomials, the number of edge...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Foundations of computational mathematics 2015-02, Vol.15 (1), p.185-197
Hauptverfasser:	Koiran, Pascal, Portier, Natacha, Tavenas, Sébastien, Thomassé, Stéphan
Format:	Artikel
Sprache:	eng
Schlagworte:	Analysis Applications of Mathematics Computational Complexity Computer Science Economics Linear and Multilinear Algebras Math Applications in Computer Science Mathematics Mathematics and Statistics Matrix Theory Numerical Analysis Polygons Prediction (Logic)
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!