[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

Tropical Newton-Puiseux polynomials II

Published: 01 March 2023 Publication History

Abstract

Tropical Newton-Puiseux polynomials, defined as piece-wise linear functions with rational coefficients of the variables, play a role as tropical algebraic functions. We provide explicit formulas for tropical Newton-Puiseux polynomials being the tropical zeroes of a univariate tropical polynomial with parametric coefficients.

References

[1]
L. Bittner, Some representation theorem for functions and sets and their application to nonlinear programming, Numer. Math. 16 (1970) 32–51.
[2]
D. Grigoriev, Tropical Newton-Puiseux Polynomials, Lect. Notes Comput. Sci., vol. 11077, 2018, pp. 177–186.
[3]
D. Grigoriev, V. Podolskii, Tropical combinatorial Nullstellensatz and fewnomials testing, Found. Comput. Math. 20 (2020) 753–781.
[4]
A. Kripfganz, R. Schulze, Piecewise affine functions as a difference of two convex functions, Optimization 18 (1987) 23–29.
[5]
D. Maclagan, B. Sturmfels, Introduction to Tropical Geometry, Graduate Studies in Mathematics, vol. 161, American Mathematical Society, 2015.
[6]
S. Ovchinnikov, Max-min representation of piecewise linear functions, Beitr. Algebra Geom. 43 (2002) 297–302.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Journal of Symbolic Computation
Journal of Symbolic Computation  Volume 115, Issue C
Mar 2023
518 pages

Publisher

Academic Press, Inc.

United States

Publication History

Published: 01 March 2023

Author Tag

  1. 14T05

Author Tags

  1. Tropical Newton-Puiseux polynomial
  2. Zeroes of tropical parametric polynomials

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 0
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 01 Jan 2025

Other Metrics

Citations

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media