arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0811.0103math.AGmath.CO
收藏

Computing the Newton polygon of the implicit equation

Ioannis Z. Emiris, Christos Konaxis, Leonidas Palios

英文摘要:

We consider polynomially and rationally parameterized curves, where the polynomials in the parameterization have fixed supports and generic coefficients. We apply sparse (or toric) elimination theory in order to determine the vertex representation of its implicit polygon, i.e. of the implicit equation's Newton polygon. In particular, we consider mixed subdivisions of the input Newton polygons and regular triangulations of point sets defined by Cayley's trick. We distinguish polynomial and rational parameterizations, where the latter may have the same or different denominators; the implicit polygon is shown to have, respectively, up to 4, 5, or 6 vertices.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑