[Facets-of-complexity] Invitation & Link to Monday Lecture - June 7th 2021

[Ita Brunke <i.brunke@inf.fu-berlin.de>]

You are cordially invited to our next Monday Lecture on June 7th at 14:15 h online via Zoom.

Invitation link:
https://tu-berlin.zoom.us/j/69716124232?pwd=dzFlcTFHMmFXRTE5QmZLaEV5N0FRUT09
No password is required.

Online via:
Zoom - Invitation

Time: Monday, June 7th - 14:15 h

Lecture: Michael Joswig (Technische Universität Berlin)

Title: Tropical bisectors and Voronoi diagrams

Abstract:

We consider norms in real vector spaces where the unit ball is an arbitrary convex polytope, possibly centrally symmetric.  In contrast with the Euclidean norm, the topological shape of bisectors may be complicated.  Our first main result is a formula for the Betti numbers of bisectors of three points in sufficiently general position.
Specializing our results to the tropical polyhedral norm then yields structural results and algorithms for tropical Voronoi diagrams.  The tropical distance function plays a key role in current applications of tropical geometry.
Joint work with Francisco Criado and Francisco Santos.