Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Random linear extensions of posets

Probability

Speaker: 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.