Return to Colloquia & Seminar listing
Random linear extensions of posets
ProbabilitySpeaker: | Igor Pak, UCLA |
Location: | zoom |
Start time: | Wed, Apr 28 2021, 4:10PM |
Linear extensions of a poset P=(X, <) of size n are order preserving bijections from X to {1,...,n}. These linear extensions generalize Young tableaux and various multi-dimensional random walks models. I will give a short survey about what is known about linear extensions and present our recent work on the subject. The talk is aimed at a general audience. Joint work with Swee Hong Chan and Greta Panova.