English

Asymmetric tropical distances and power diagrams

Combinatorics 2023-11-28 v1 Metric Geometry

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.

Keywords

Cite

@article{arxiv.2206.09163,
  title  = {Asymmetric tropical distances and power diagrams},
  author = {Andrei Comăneci and Michael Joswig},
  journal= {arXiv preprint arXiv:2206.09163},
  year   = {2023}
}

Comments

20 pages, 5 figures