UW Combinatorics Seminar

Title: Schur positivity and ascent-descent statistics on labeled binary trees

Sean Griffin

Wednesday May 17, 4:00pm-5:10pm
Padelford C-401

Pre-Seminar 3:30pm-3:55pm in PDL C-401

ABSTRACT

Ira Gessel introduced a multivariate formal power series tracking the distribution of ascents and descents in labeled binary trees. In addition to showing that it was a symmetric function, he conjectured it was Schur positive. In this talk, I will sketch a proof of this conjecture using a weighted generalization of a bijection due to Préville-Ratelle and Viennot called the Push-Gliding algorithm. We will then explore connections to symmetric group actions on certain hyperplane arrangements. If time allows, I will discuss a polynomial considered by Postnikov in his work on alternating trees and show how gamma-positivity of the coefficients of this polynomial naturally follows as a corollary of our work.

This work is joint with Ira Gessel and Vasu Tewari.



Return to seminar home page



Sara Billey, Combinatorics Seminar, Mathematics Department, University of Washington

Page created on June 26, 2017 at 10:28 AM Copyright © 1998-2017, Sara C. Billey. All rights reserved.