Abstract for the talk on 01.06.2022 (15:00 h)

Seminar on Nonlinear Algebra

Andrei Comăneci (TU Berlin)
Tropical medians, transportation, and consensus trees
01.06.2022, 15:00 h, MPI für Mathematik in den Naturwissenschaften Leipzig, E1 05 (Leibniz-Saal)

Using data from protein or DNA sequences, evolutionary biologists seek the true ancestral relations among species which is represented in the form of a tree. The space of phylogenetric trees is a tropical linear space which motivates a tropical approach to analyze evolutionary data.

In this talk, we will focus on the Fermat–Weber problem under an asymmetric tropical distance, emphasizing its geometric and computational aspects. In particular, we will show its connection to the transportation problem from operations research. These properties lead to an efficient consensus method for phylogenetics.

The talk is based on joint work with Michael Joswig.

Physical attendance in seminars is restricted to 25 participants.
If you want to attend this talk, you need to register in advance. Registration will be open starting seven days before the seminar and registrations will be accepted on first come, first served basis. External participants from Leipzig University need to fill in their name, address, email, and phone number.
Please also check our general Corona rules page. Participants must wear a face mask, and they are encouraged to use the corona rapid tests made available by the institute.

16.05.2022, 08:55