Multivariate extension of the tropical-polynomial results

Extend the structural, algorithmic, and algebraic results for univariate tropical polynomials to multivariate tropical polynomials.

Background

The paper's theory is developed for tropical polynomials in one variable, including tropical decomposition width, modular convexity, interpolation algebras, and convolution algorithms. The authors ask whether these results extend to the multivariate setting, which they associate with lattice theory and discrete convex analysis.

References

Can our results be extended from the univariate setting to multivariate tropical polynomials? Multivariate tropical polynomials appear to have connections to lattice theory and discrete convex analysis.

On the Structure of $(\min,+)$ Convolution  (2608.13310 - Zhou, 13 Aug 2026) in Section titled “Open Problems”