Date:
Mon, 10/12/201811:00-13:00
Location:
IIAS, lecture hall 130, Safra campus, Givat Ram
Lecturer:
Igor Pak (UCLA)
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.
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.