Modul:   MAT591  Discrete mathematics

Random permutation factorizations

Vortrag von Prof. Dr. Valentin Féray

Datum: 05.03.18  Zeit: 14.00 - 14.45  Raum: Y27H26

We study random minimal factorizations of the \(n\)-cycle into transpositions, which are factorizations of \( (1,\dots,n) \) as a product of \(n-1\) transpositions. Such factorizations are naturally encoded (in two different ways) by sequences of non-crossing set of chords of the unit disk.

We establish limit theorems for these sets of chords. The limiting objects interpolate between the circle and Aldous' Brownian triangulation. One key step of the proof is to exhibit some conditioned Galton-Watson trees hidden in our model.

This is a joint work with Igor Kortchemski.