Tutte Colloquium - Marni Mishna

Friday, May 4, 2018 3:30 pm - 3:30 pm EDT (GMT -04:00)

Title: The combinatorics of Standard Young tableaux of bounded height

Speaker: Marni Mishna
Affiliation: Simon Fraser University
Room: MC 5501

Abstract:

Standard Young tableaux are a classic object of mathematics, appearing in problems from representation theory to bijective combinatorics. Lattice walks in cones are also a fundamental family, as they can encode a wide variety of structures from formal languages to queues. Remarkably, standard Young tableaux of bounded height are in bijection with several straightforward classes of lattice walks. This connection not only elucidates several sources of ubiquity on both accounts, but facilitates exact and asymptotic enumeration, as well as parameter analysis. This talk describes the cross developments over the past the past 30 years, and highlights some open problems.