Asymmetric tropical distances and power diagrams
arXiv:2206.09163 · doi:10.5802/alco.306
Abstract
We investigate the Voronoi diagrams with respect to an asymmetric tropical distance function, also for infinite point sets. These turn out to be much better behaved than the tropical Voronoi diagrams arising from the standard tropical distance, which is symmetric. In particular, we show that the asymmetric tropical Voronoi diagrams may be seen as tropicalizations of power diagrams over fields of real Puiseux series. Our results are then applied to rational lattices and Laurent monomial modules.
arXiv comment20 pages, 5 figures
References in corpus (8)
- Duality and separation theorems in idempotent semimodules
- Log-barrier interior point methods are not strongly polynomial
- Minimal half-spaces and external representation of tropical polyhedra
- A Field of Generalised Puiseux Series for Tropical Geometry
- Tropical Fermat-Weber points
- Tropical medians by transportation
- Tropical bisectors and Voronoi diagrams
- Face posets of tropical polyhedra and monomial ideals