Random linear extensions of posets
Linear extensions of a poset $(X, \prec)$ of size $n$ are increasing bijections from $X$ to $\{1,…,n\}$. These linear extension generalize Young tableaux and various multi-dimensional random walks models. We will survey what is known about the asymptotic and probabilistic behavior of linear extensions and present our recent work on the subject. The talk is aimed at a general audience.
Date:
2 March 2020, 12:00 (Monday, 7th week, Hilary 2020)
Venue:
Mathematical Institute, Woodstock Road OX2 6GG
Venue Details:
L4
Speaker:
Igor Pak (UCLA)
Organising department:
Department of Statistics
Part of:
Probability seminar
Booking required?:
Not required
Audience:
Public
Editors:
Christina Goldschmidt,
James Martin
