Diese Veranstaltung hat bereits stattgefunden.
The shape of tanglegrams (Vortrag im Rahmen des DK-Seminars des Karl Popper Kollegs)
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 [dot] omerhodzic [at] aau [dot] at)
Ähnliche Veranstaltungen
