arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1908.03486math.AGcs.SC

Computing zero-dimensional tropical varieties via projections

Paul Görlach, Yue Ren, Leon Zhang

英文摘要:

We present an algorithm for computing zero-dimensional tropical varieties using projections. Our main tools are fast unimodular transforms of lexicographical Gröbner bases. We prove that our algorithm requires only a polynomial number of arithmetic operations if given a Gröbner basis, and we demonstrate that our implementation compares favourably to other existing implementations. Applying it to the computation of general positive-dimensional tropical varieties, we argue that the complexity for calculating tropical links is dominated by the complexity of the Gröbner walk.

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

↑