Lade Veranstaltungen

« All Events

  • Diese Veranstaltung hat bereits stattgefunden.

The shape of tanglegrams (Vortrag im Rahmen des DK-Seminars des Karl Popper Kollegs)

25. Oktober um 10:15

Veranstaltungskategorie Vortrag |Foto: kasto/Fotolia.com

Veranstaltungsort
I.2.01

Veranstalter
Institut für Mathematik


Beschreibung

A tanglegram consists of a pair of binary trees with the same number of leaves and a perfect matching between those leaves.
The problem of enumerating tanglegrams (up to isomorphism) was recently solved by Billey, Konvalinka and Matsen. In this talk, we look at the shape of a randomly selected tanglegram – as it turns out, the two halves „essentially“ look like two plane binary trees selected independently and uniformly at random.

Vortragende(r)
Prof. Dr. Stephan Wagner
Stellenbosch University (Südafrika)

Kontakt
Senka Omerhodzic (senka.omerhodzic [at] aau.at)

Details

Datum:
25. Oktober
Zeit:
10:15
Veranstaltungskategorie: