Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Math 269 - Combinatorics Seminar

Brendon Rhoades

UCSD

The algebra and geometry of ordered set partitions

Abstract:

The combinatorics of permutations in the symmetric group $S_n$ has deep connections to algebraic properties of the {\em coinvariant ring} (through work of Artin, Chevalley, Lusztig-Stanley, and others) and geometric properties of the {\em flag variety} whose points are complete flags in $\mathbb{C}^n$ (through work of Ehresmann, Borel, and others). We will discuss new generalizations of the coinvariant ring and flag variety indexed by two positive integers $k \leq n$. The algebraic and geometric properties of these objects are controlled by ordered set partitions of $[n]$ with $k$ blocks. There are connections between these objects and the Delta Conjecture in the theory of Macdonald polynomials. Joint with Jim Haglund, Brendan Pawlowski, and Mark Shimozono. Many important maps in algebraic combinatorics (the RSK bijection, the Schutzenberger involution, etc.) can be described by piecewise-linear formulas. These formulas can then be ``de-tropicalized,'' or ``lifted,'' to subtraction-free rational functions on an algebraic variety, and certain properties of the combinatorial maps become more transparent in the algebro-geometric setting. I will illustrate how this works in the case of the promotion map on semistandard tableaux of rectangular shape. I will also indicate how promotion can be viewed as the combinatorial manifestation of a symmetry coming from representation theory, and how its geometric lift fits into Berenstein and Kazhdan's theory of geometric crystals.

Jacques Verstraete

December 5, 2017

3:00 PM

AP&M 7321

****************************