UBC Discrete Math Seminar: Peter McNamara
Topic
From Dyck paths to standard Young tableaux
Speakers
Details
Dyck paths and standard Young tableaux (SYT) are two of the most central sets in combinatorics. There is a well-known bijection between Dyck paths with 2n steps and SYT of shape (n,n). In recent work, we found nine other bijections between classes of Dyck paths and classes of SYT. I will present my favorites. Along the way, we will encounter connected matchings, non-crossing partitions and non-nesting partitions.
This is joint work with Juan Gil, Jordan Tirrell and Michael Weiner.
Additional Information
This is a Past Event
Event Type
Scientific, Seminar
Date
February 9, 2021
Time
-
Location