Tropical Geometry and Piecewise-Linear Approximation of Curves and Surfaces on Weighted Lattices

Abstract

Tropical Geometry and Mathematical Morphology share the same max-plus and min-plus semiring arithmetic and matrix algebra. In this chapter we summarize some of their main ideas and common (geometric and algebraic) structure, generalize and extend both of them using weighted lattices and a max-$\star$ algebra with an arbitrary binary operation $\star$ that distributes over max, and outline applications to geometry, machine learning, and optimization. Further, we generalize tropical geometrical objects using weighted lattices. Finally, we provide the optimal solution of max-$\star$ equations using morphological adjunctions that are projections on weighted lattices, and apply it to optimal piecewise-linear regression for fitting max-$\star$ tropical curves and surfaces to arbitrary data that constitute polygonal or polyhedral shape approximations. This also includes an efficient algorithm for solving the convex regression problem of data fitting with max-affine functions.

arXiv comment39 pages, 13 figures

References in corpus (9)

• Duality and separation theorems in idempotent semimodules
• Max-Min Representation of Piecewise Linear Functions
• The operator approach to entropy games
• Log-sum-exp neural networks and posynomial models for convex and log-log-convex data
• Minimal half-spaces and external representation of tropical polyhedra
• Best approximation in max-plus semimodules
• A Tropical Approach to Neural Networks with Piecewise Linear Activations
• Ensemble Methods for Convex Regression with Applications to Geometric Programming Based Circuit Design
• Multivariate convex regression with adaptive partitioning

Cited by in corpus (2)

• Some open questions on morphological operators and representations in the deep learning era
• Min-Max-Plus Neural Networks