DePaul University Algebra and Combinatorics Seminar
Spring 2012
April 13, 2:00-3:00, SAC 546



On a decomposition of the two-sided Eulerian polynomials

Mirkó Visontai

University of Pennsylvania


Abstract

A conjecture of Ira Gessel asserts that the two-sided Eulerian polynomial - the joint generating polynomial of descents and inverse descents admits a decomposition where the coefficients of are nonnegative integers. In this talk, we derive a recurrence satisfied by these coefficients, which brings us a step closer to resolving the conjecture. We also mention further possible lines of attack, including a multivariate generalization of a classical theorem of Foata-Schutzenberger and describe a conjectured combinatorial model for the two-sided Eulerian polynomials in terms of inversion sequences.