Speaker: Igor Pak, UCLA Title: Counting linear extensions. Abstract: I will survey various known and recent results on counting the number of linear extensions of finite posets. I will emphasize the asymptotic and complexity aspects for special families, where the problem is especially elegant yet remains #P-complete. In the second half of the talk I will turn to posets corresponding to (skew) Young diagrams. This special case is important for many applications in representation theory and algebraic geometry. I will explain some surprising product formulas, connections to lozenge tilings, Selberg integrals and certain particle systems.
Mon, 10/12/2018 - 11:00 to 13:00
IIAS, lecture hall 130, Safra campus, Givat Ram