Department of Mathematics,
University of California San Diego
****************************
Math 269: Seminar in Combinatorics
Tianyi Yu
UQAM
An insertion algorithm for Schubert Cauchy identity via Pieri formula
Abstract:
The dual Cauchy identity for Schur polynomials is a fundamental result in symmetric function theory and representation theory. It states that the sum of products of two Schur polynomials indexed by conjugate partitions, in two sets of variables, equals the generating function of binary matrices. Combinatorially, this identity is realized through the dual RSK insertion, which provides a bijection between such matrices and pairs of tableaux.
Schubert polynomials, often seen as non-symmetric generalizations of Schur polynomials, satisfy a Cauchy-type formula involving triangular binary matrices. We present an explicit insertion algorithm that establishes a bijection realizing this identity using the Pieri rule. Remarkably, our algorithm retains key features of the classical RSK and naturally involves traversals of increasing binary trees. This talk is based on ongoing joint work with Johnny Gao and Sylvester Zhang.
Host: Brendon Rhoades
March 18, 2025
2:00 PM
APM 5829
Research Areas
Combinatorics****************************