University of Minnesota Combinatorics Seminar
Friday, January 24, 2014
3:35pm in 570 Vincent Hall



Permutation patterns and Stanley symmetric functions

Brendan Pawlowski

University of Washington


Abstract

Given a permutation w, Stanley defined a symmetric function Fw which encodes information about the reduced words of w, and showed that Fw is a single Schur function exactly when w avoids the pattern 2143. We generalize this statement, showing that the Schur expansion of Fw respects pattern containment in a certain sense, and that the number of Schur function terms is determined by pattern avoidance conditions on w. Along the way, we compute the cohomology of certain subvarieties of Grassmannians, resolving some cases of a conjecture of Liu. This is joint work with Sara Billey.