PIMS Network Wide Colloquium: Pamela Harris

Finding and enumerating Boolean intervals in $W(\mathfrak{S}_n)$, the weak order of symmetric group $\mathfrak{S}_n$, can feel like trying to find needles in a haystack. However, through surprising connection to the outcome map of parking functions we provide a complete characterization and enumeration for Boolean intervals in $W(\mathfrak{S}_n)$. We show that for any $\pi\in\mathfrak{S}_n$, the number of Boolean intervals in $W(\mathfrak{S}_n)$ with minimal element $\pi$, is a product of Fibonacci numbers. 

This is joint work with Jennifer Elder, Jan Kretschmann, and J. Carlos Martínez Mori.